1.题目链接

力扣

2.解题思路

利用计数排序的思想 映射进行计数 最后计数为1的那个字符就是唯一字符 从前往后遍历 可以得到

第一个唯一字符

3.代码

class Solution {
public:int firstUniqChar(string s) {//使用映射的方式统计次数 计数排序思想int count[26] = { 0 };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;}
};

4.运行结果

【C++ OJ练习】4.字符串中的第一个唯一字符 完