LeetCode 字符串 字符串中的第一个唯一字符

问题： 

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

提示：你可以假定该字符串只包含小写字母。

---

解答：

方法一：哈希表记录位置

        先遍历一遍字符串，用哈希表记录下每个字符对应出现的位置，如果某个字符出现的位置不止一个，则将哈希表中对应的位置改为-1。接着遍历一遍哈希表，找出对应位置为非-1的最小位置值，返回即可，若找不到则返回-1。

代码实现：

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char, int> mm;
        for (int i = 0; i < s.length(); i++)
        {
            auto r = mm.find(s[i]);
            if (r == mm.end())
                mm.insert(pair<char, int>(s[i], i));           
            else           
                r->second = -1;          
        }
        int t = s.length();
        for (auto i = mm.begin(); i != mm.end(); i++)      
            if ((i->second != -1) && (i->second < t))           
                t = i->second;              
        if (t == s.length())
            return -1;
        return t;
    }
};

方法二：两次遍历

        第一遍先统计字符串中各字符的出现的次数，第二遍从前往后遍历字符串中的每个字符，如果出现某个字符出现1次则直接返回字符的位置，如果没有则返回-1。

代码实现：

int firstUniqChar(string s)
    {
        int count[26] = {0};
        for (char c:s)
            count[c - 'a']++;
        for (int i = 0; i < s.length(); i++)
        {
            if (count[s[i] - 'a'] == 1)
                return i;
        }
        return -1;
    }

方法三：正逆序搜索

        遍历一次字符串，每一次遍历时，都从前往后和从后往前分别做两次对当前字符的搜索，若返回的下标值一致，则返回此下标值。若遍历完成后上述搜索结果中没有一致的下标值则返回-1。

代码实现：

int firstUniqChar(string s)
    {
        for (int i = 0; i < s.length(); i++)
        {
            if (s.find(s[i]) == s.rfind(s[i]))
                return i;
        }
        return -1;
    }