1. 题目链接:387. 字符串中的第一个唯一字符
2. 题目描述:
给定一个字符串
s
,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回-1
。示例 1:
输入: s = "leetcode" 输出: 0
示例 2:
输入: s = "loveleetcode" 输出: 2
示例 3:
输入: s = "aabb" 输出: -1
提示:
1 <= s.length <= 105
s
只包含小写字母
3. 解法:
3.1 算法思路:
- 首先,获取输入字符串的长度,存储在变量
size
中。 - 创建一个长度为256的整数数组
count
,用于存储每个字符出现的次数。这里假设输入字符串只包含ASCII字符,因此数组大小为256。 - 使用一个循环遍历输入字符串中的每个字符,统计每个字符出现的次数。将字符对应的ASCII码作为数组下标,将对应位置的值加1。
- 再次使用一个循环遍历输入字符串中的每个字符,检查其出现次数是否为1。如果某个字符出现次数为1,则返回该字符在字符串中的索引。
- 如果循环结束后仍未找到只出现一次的字符,则返回-1,表示没有符合条件的字符。
3.2 C++算法代码:
class Solution {
public:int firstUniqChar(string s) {int size = s.size(); // 获取字符串长度int count[256] = {0}; // 初始化一个长度为256的数组,用于存储每个字符出现的次数for (int i = 0; i < size; i++) {count[s[i]] += 1; // 统计每个字符出现的次数}for (int i = 0; i < size; i++) {if (1 == count[s[i]]) { // 如果某个字符出现次数为1,返回其索引return i;}}return -1; // 如果没有找到只出现一次的字符,返回-1}
};