【一次过】Lintcode 646. 第一个独特字符位置

原创于 2018-06-27 18:37:31 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

393 篇文章

订阅专栏

本文介绍了一种使用哈希表来解决寻找字符串中首个不重复字符的问题的方法。通过两次遍历字符串，第一次遍历记录每个字符出现的次数，第二次遍历找到第一个只出现一次的字符并返回其下标。

解题思路：

将字符装进哈希表中，key值存入字符，value存入出现次数。然后再依次遍历，返回次数为1的字符。

class Solution {
public:
    /**
     * @param s: a string
     * @return: it's index
     */
    int firstUniqChar(string &s) 
    {
        // write your code here
        unordered_map<char,int> m;
        for(char i : s)
            ++m[i];
            
        for(int i=0;i<s.size();i++)
        {
            if(m[s[i]]==1)
                return i;
        }
        
        return -1;
    }
};