Leetcode每日刷题之字符串中的第一个唯一字符(C++)

在学习的过程中对代码的熟练运用至关重要，练习解决实际问题就可以很好的锻炼自己的编程能力，接下来让我们练习这道 387.字符串中的第一个唯一字符

思路解析

根据题意我们可以知道这个字符串只有小写字母，并且可能包含多个唯一字符，也可能没有唯一字符，所以我们要解决问题的核心要点就是

1. 找出所有唯一字符

2. 找出第一次出现的唯一字符

3. 如果没有唯一字符就返回 -1

接下来使用代码来进行详细解释

class Solution {
public:
    int firstUniqChar(string s) 
    {
        int count[26] = {0};
        //范围 for 通过映射计数
        for(auto ch : s)
        {
            count[ch - 'a']++;
        }

        for(size_t i = 0;i < s.size();i++)
        {
            if(count[s[i] - 'a'] == 1)
                return i;
        }

        return -1;
    }
};

代码分析

1. 首先我们可以使用遍历的思想去依次枚举只出现了一次的唯一字符，然后再判断第一次出 现的字符

2. 这时我们可以使用计数排序的思想，就是开辟一个数字用来存储26个字母对应的出现次 数，即使用映射的思想来计数，使用 当前字母 - 'a' 当做下标，然后遍历用来计数的数组

3. 如果出现了唯一字符就返回其索引，也就是它的下标，反之返回 - 1