【算法练习】第一个只出现一次的字符

10Eugene

于 2023-02-09 10:18:06 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： cpp 文章标签：算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/EEEugene/article/details/128948187

cpp 专栏收录该内容

39 篇文章

订阅专栏

该问题是一个字符串处理的算法题，通过使用哈希表来存储每个字符出现的频率。遍历字符串，如果发现某个字符在哈希表中的计数为1，则返回该字符的索引。若遍历完所有字符都没找到，返回-1表示没有不重复的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题源：

牛客

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例 1:

输入：s = "abaccdeff"

输出：'b'

示例 2:

输入：s = ""

输出：' '

限制：

0 <= s 的长度 <= 50000

思路：

哈希表，把字符都存进哈希表中，然后遍历查看哈希表中那个字母是为1的，就是第一个，返回其下标，否则未找到，返回-1；

题解：

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        /* 定义一个map容器用于保存出现的频率 */
        map<char,int>ans;
        for(int i = 0;i < str.size();i++)
            ans[str[i]]++;
        /* 找到第一个出现的字符 */
        for(int i = 0;i< str.size();i++){
            if(ans[str[i]] == 1)    
                return i;
        }
        return -1;
    }
};