题目:
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
思路:
使用一个数组来保存每个字符出现的次数,然后从头便利字符,返回第一个只出现一次的位置
代码如下:
class Solution {
public:
int FirstNotRepeatingChar(string str) {
int len = str.length();
if(len <= 0)
return -1;
int* str_num = new int[256]; // 用数组保存每个字符出现的次数
memset(str_num, 0, 256);
int i = 0;
for(i = 0; i < len; i++)
str_num[str[i] - 'A']++;
int result = 0;
while(result < len)
{
if(str_num[str[result] - 'A'] == 1) // 第一个出现1次的字符,返回位置
break;
result++;
}
if(result == len)
result = -1;
delete[] str_num;
return result;
}
};