题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
code
- 先确定所有元素的出现次数
- 按输入顺序查找第一个仅出现一次的字母
class Solution {
public:
map<char,int> mp;
int FirstNotRepeatingChar(string str) {
for(int i=0;i<str.size();i++){
char ch=str[i];
if(mp[ch]==0)
mp[ch]=1;
else mp[ch]++;
}
for(int i=0;i<str.size();i++){
if(mp[str[i]]==1)
return i;
}
return -1;
}
};
- 注意map中使用
map[key]=value
方式插入相同key值会覆盖,而不是合并,因此不能直接写成mp[ch]++