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

387. 字符串中的第一个唯一字符

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

 

示例 1：

输入: s = "leetcode"
输出: 0

示例 2:

输入: s = "loveleetcode"
输出: 2

示例 3:

输入: s = "aabb"
输出: -1

 

提示:

• 1 <= s.length <= 105
• s 只包含小写字母

#include <iostream>
#include <string>
#include <unordered_map>

using namespace std;

class Solution {
public:
    int firstUniqChar(string s) {
        // key->字符, value->字字符出现次数
        unordered_map<char, int> m; 
        for (const auto &ch : s) {
            m[ch]++;
        }
        int index = 0;
        for (const auto &ch : s) {
            if (m[ch] == 1) {
                return index;
            }
            index++;
        }
        return -1;
    }
};

int main()
{
    Solution *test = new Solution();
    std::string s = "leetcode";
    std::cout << test->firstUniqChar(s) << endl; // 0
    s = "loveleetcode";
    std::cout << test->firstUniqChar(s) << endl; // 2
    s = "aabb";
    std::cout << test->firstUniqChar(s) << endl; // -1
    delete test;
    system("pause");
    return 0;
}

运行效果：