Leetcode. 387(字符串中第一个唯一字符)

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.
注意事项：您可以假定该字符串只包含小写字母。

方法一：hashmap
先把字符串做成对应的哈希表，然后再重新遍历字符串，如果哈希表中这个字符的值为1，那就返回这个字符的位置。代码如下：

unordered_map<char,int>hashmap;
        for(int i=0;i<s.size();++i){
            if(hashmap.count(s[i]))
                hashmap[s[i]]++;
            else 
                hashmap.insert(make_pair(s[i],1));
        }
      for(int i=0;i<s.size();++i){
          if(hashmap[s[i]]==1)
              return i;
      }
        return -1;

还可以用桶记录，由于这里一共就26个字母，因此可以使用26个桶来记录频次。和方法一用哈希表大致类似。