(牛客)第一个只出现一次的字符(c++)

最新推荐文章于 2025-06-20 17:36:59 发布

I_l_I

最新推荐文章于 2025-06-20 17:36:59 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法

本文链接：https://blog.csdn.net/weixin_40853073/article/details/84704363

C++ 同时被 2 个专栏收录

32 篇文章

订阅专栏

算法

16 篇文章

订阅专栏

本文介绍了一种在长字符串中寻找第一个仅出现一次字符的方法，通过使用C++的map或hash思想，实现了高效查找，并提供了具体代码示例。

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

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
解题思路：
1.利用C++的map形成键值对，每一个字符对应一个相应的键值对，遍历字符串，当出现了一个字符串时，对他相应的键值对++
，然后依据字符串的顺序进行查找，当出现第一个值为1的字符，就是第一个只出现一次的字符。
2.利用hash的思想对字符串进行遍历查找，原理与第一个思路相同，实现方法不同。

//利用map求解
class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        map<char,int>mp;//建立map
        for(int i=0;i<str.size();i++)
            mp[str[i]]++;//遍历str对应出现每一次都+1
        for(int i=0;i<str.size();i++)
        {
            if(mp[str[i]]==1)//按照str的顺序查找当出现等于1的时候返回该字符
            {
                return i;//
            }
        }
        return -1;//没有返回-1
    }
};