LeetCode 面试题50. 第一个只出现一次的字符

题目传送门

class Solution {
public:
	map<char, int> m;
    char firstUniqChar(string s) 
	{
		for(int i = 0; i < s.length();i++)
		{
			if(m.find(s[i]) == m.end())
			{
				m[s[i]] = 1;
			}
			else 
			{
				m[s[i]] ++;
			}
	    }
	    for(int i = 0; i < s.length(); i++)
	    {
	    	if(m[s[i]] == 1)
	    	{
	    		return s[i];
			}
		}
        return ' ';
	}
};