编程练习（字符串中第一个只出现一次的数）

题目：如标题

思路：
用map<char,int>来计算字符串出现的次数。
再遍历字符串找到第一个map[string[i]]==1的i的值。

通过的代码

int FirstNotRepeatingChar(string str) {
	map<char, int> mp;
	for (int i = 0; i < str.size(); i++)
	{
		mp[str[i]]++;
	}
	for (int i = 0; i < str.size(); i++)
	{
		if (mp[str[i]] == 1)
			return i;
	}
	return -1;
}