class Solution {
public:
int FirstNotRepeatingChar(string str) {
if(!str.size())
return -;
int num[]={};
for(int i=;i<str.size();i++)
{
num[str[i]]++;
}
int i=;
while(i<str.size()&&num[str[i]]!=)
i++;
if(i==str.size())
return -;
else
return i;
}
};
字符char是一个长度为8的数据类型，总共有256种可能。因此创建一个长度为256的数组，每个字母根据其ASCII码值作为数组的下标对应数组的一个数字，而数组中存放的是每个字符出现的次数。