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;}};