用桶实现的程序,这个也是按照比较简单的思路实现的,基本上算是暴力解题了
https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn5z8r/
class Solution { public: int firstUniqChar(string s) { int b[26]; memset(b,0,sizeof(b)); for(int i=0;i<s.size();i++){ b[s[i]-'a']++; } for(int i=0;i<s.size();i++){ if(b[s[i]-'a']==1){ return i; } } return -1; } };