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