Leetcode每日刷题之字符串中的第一个唯一字符(C++)

在学习的过程中对代码的熟练运用至关重要,练习解决实际问题就可以很好的锻炼自己的编程能力,接下来让我们练习这道 387.字符串中的第一个唯一字符

思路解析

根据题意我们可以知道这个字符串只有小写字母,并且可能包含多个唯一字符,也可能没有唯一字符,所以我们要解决问题的核心要点就是

1. 找出所有唯一字符

2. 找出第一次出现的唯一字符

3. 如果没有唯一字符就返回 -1

接下来使用代码来进行详细解释

cpp 复制代码
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

相关推荐
在所不辞兄1 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
文丑颜不良啊5 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI6 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊6 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz38998 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1311 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David1 天前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表