LeetCode 387.字符串中第一个唯一字符 C++写法

LeetCode 387.字符串中第一个唯一字符 C++写法

思路🧐：

  最简单的方法就是用计数数组，每个字符出现一次就+1，直到结束。之后再遍历一遍，当遍历到第一个计数为1的字符，就是唯一出现的字符。

代码🔎：

class Solution {
public:
    int firstUniqChar(string s) {
        int countA[26] = { 0 };
        for(auto ch : s)
        {
            countA[ch - 'a']++; //如第一个字符为a，那么就是countA[0]++
        }
        for(int i = 0; i < s.size(); i++)
        {
            if(countA[s[i] - 'a'] == 1) //再次遍历，谁第一次为1谁就是唯一出现的字符
            {
                return i;
            }
        }
        return -1;
    }
};