第一个只出现一次的字符
时间:2022-05-11 13:02
在字符串中找出第一个只出现一次的字符。如输入:“aabcdc”,则输出b 。
思路:我们可以把数组当做一个简单的哈希表来用,把每个字母的ASCII码值作为在数组中的位置(下标),数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。
具体代码如下:
第一个只出现一次的字符,布布扣,bubuko.com
时间:2022-05-11 13:02
在字符串中找出第一个只出现一次的字符。如输入:“aabcdc”,则输出b 。
思路:我们可以把数组当做一个简单的哈希表来用,把每个字母的ASCII码值作为在数组中的位置(下标),数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。
具体代码如下:
第一个只出现一次的字符,布布扣,bubuko.com