C++ ——— string类oj题：字符串中的第一个唯一字符
目录
题目要求
解题思路
解题代码
题目要求
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1
示例 1：
输入: s = "leetcode" 输出: 0示例 2:
输入: s = "loveleetcode" 输出: 2示例 3:
输入: s = "aabb" 输出: -1
提示:
1 <= s.length <= 105s只包含小写字母
解题思路
利用计数排序统计所有字符出现的次数
再次通过统计的下标和计数排序找出第一个出现的唯一字符
解题代码
class Solution
{
public:
int firstUniqChar(string s)
{
int count[26] = { 0 };
// 统计
for (auto e : s)
{
count[e - 'a']++;
}
// 找出第一个出现的唯一字符
for (int i = 0; i < s.size(); i++)
{
if (count[s[i] - 'a'] == 1)
{
return i;
}
}
// 没找到
return -1;
}
};代码验证：
举例说明：
除了 m 之外的字符都出现了两次，那么 count 数组所对应的字符都会是 2 ，只有 m 所映射的字符会是 1 ，所以再通过 for 循环遍历只出现一次的字符，返回下标即可
代码的复杂度：
时间复杂度：两个 for 循环，是 2*N，去掉常数项，O(N)
空间复杂度：O(1)