题目如下:
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例:
s = “abaccdeff”
返回 “b”
s = “”
返回 " "
解决代码如下
int FirstNotRepeatingChar(string str)
{
map<char, int> mMap;
for (char ch : str)
{
mMap[ch]++;
}
for (int i = 0; i < str.size(); ++i)
{
if (mMap[str[i]] == 1)
return i;
}
return -1;
}