在学习的过程中对代码的熟练运用至关重要,练习解决实际问题就可以很好的锻炼自己的编程能力,接下来让我们练习这道 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