Leetcode题解：First Unique Character in a String

题目：Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

难度：Easy

解题思路：比较容易想到的方法是用哈希表，先遍历一遍字符串，因为只有26个小写字母，开一个大小为26的数组a，对每一个扫到的字母，a[s[i]-'a']++，这样可以记录每个字母出现的次数，再遍历一遍字符串，找出a[s[i]-'a']=1的下标i，这种做法时间复杂度为O(n)

class Solution {
public:
int firstUniqChar(string s) {
	int stre=s.size();
	int a[26]={0};
	int ans=-1;
	for(int i = 0;i<s.size(); i++)  
	{
		int x=s[i]-'a';
		a[x]++;		
	}      
	for(int i = 0; i<s.size() ;i++)
	{
		if(a[s[i]-'a']==1)
		{
			ans=i;
			break;
		}
	}
	return ans;
}
};