第一个只出现一次的字符位置

题目描述

class Solution {
public:
int FirstNotRepeatingChar(string str) {
int len = str.length();
if (len == 0)
{
return -1;
}
map<char,int> mm;
for (int i = 0;i < len ; ++i)
{
if (mm.count(str[i]) == 0)
{
mm[str[i]] = 1;
}
else
{
++ mm[str[i]];
}
}

for (int i = 0;i < len ; ++i)
{
if (mm[str[i]] == 1)
return i;
}
return -1;
}
};