xqn2017

导航

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;

	}
};

  

posted on 2018-02-26 20:20  xqn2017  阅读(109)  评论(0编辑  收藏  举报