387. First Unique Character in a String

原题:

387. First Unique Character in a String

解题:

采用字典对所有字符进行计数,如果计数为1,说明只出现一次,从第一个开始循环找出第一个即可:

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

	}
};

  

原文地址:https://www.cnblogs.com/xqn2017/p/8475551.html