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;}
};