题目:
字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。
思路:
思路很简单,对于找到一个字符串或者数组中元素出现多少次的这一类题型我们都可以使用到哈希表来存储键值对,字母为键,值为次数。最后遍历哈希表得到值为1的键值。
代码实现:
short bk[100];
char firstUniqChar(char* s){
int i, len = strlen(s);
memset(bk, 0, sizeof(bk));
for (i = 0; i < len; i++) {
bk[s[i] - 'A']++;
}
for (i = 0; i < len; i++) {
if (bk[s[i] - 'A'] == 1) {
return s[i];
}
}
return ' ';
}