第一个只出现一次的字符

牛客网ac、签到题

• 注意如果只有一个字符返回位置 0

class Solution {
public:
	/*哈希映射*/
	int FirstNotRepeatingChar(string str) {
		 
		map<char, int>Ms;
		for (int i = 0; i < str.length(); i++)
		{
			Ms[str[i]]++;
		}
		for (int i = 0; i < str.length(); i++)
		{
			if (Ms[str[i]] == 1) return i;
		}
		return -1;
	}
};