第一个只出现一次的字符

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

class Solution {
public:
int FirstNotRepeatingChar(string str) {
	unordered_map<char,int> flag;
	for(int i = 0 ;i<str.size();i++)
	{
		if(flag.find(str[i])==flag.end())
			flag[str[i]] = 1;
		else
			flag[str[i]]++;
	}

	for(int i =0 ;i<str.size();i++)
	{
		if(flag[str[i]] == 1)
			return i;
	}
	return -1;
}
};