【每日力扣14】字符串中的第一个唯一字符

一、题目[LeetCode-387]

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

示例：

s = "leetcode"

返回 0

s = "loveleetcode"

返回 2

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

二、思路

哈希map法

依题意，需要存储两个变量，一个是s中出现的字符——char类型，一个是该字符的出现次数——int类型。然后按s中字符出现的顺序遍历，找到第一个的int值为1的字符即可返回。

因此一个unodered_map<char, int>是个很好的选择，用两轮循环即可。第一轮循环存储需要的数据（s的字符和出现次数），map中重载了一个极为方便的操作，对于循环遍历到的每个字符s[i]，只需hash[s[i]]++即可。

第二轮循环再次遍历字符串，找到第一个满足hash[s[i]]==1的值，返回i即可。

时间复杂度为O(N),空间复杂度为O（1）。

class Solution {
public:
    int firstUniqChar(string s) {
        int n = s.size();
        unordered_map<char, int> hash;//哈希map法，创建哈希表。其中char存储字符串中的字符，int存储对应次数
        for (int i = 0; i < n; i++)//第一轮循环存储hash的数据
            hash[s[i]]++;
        for (int i = 0; i < n; i++)//第二轮循环找出字符串中第一个满足hash[s[i]] == 1的字符，返回下标
        {
            if (hash[s[i]] == 1)
                return i;
        }
        return -1;
    }
};