在字符串 s 中找出第一个只出现一次的字符（C++(中等学习区)）

西木南松

于 2020-09-05 18:26:30 发布

阅读量1k

点赞数

分类专栏： LeetCode(C++) 文章标签： leetcode 数据结构算法字符串

本文链接：https://blog.youkuaiyun.com/weixin_45479946/article/details/108421997

版权

该博客介绍如何在不改变字符串s顺序的情况下，使用C++找到第一个只出现一次的字符。错误的排序方法被指出，并提供了修正后的正确代码，强调了map在插入元素时的无序性问题。

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

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

示例:

s = “abaccdeff”
返回 “b”

s = “”
返回 " "

本来想先进行一个排序，然后把第一个重复的输出，后来发现错了，因为人家求的是在不打乱顺序的前提下的第一个字符
错误代码：

class Solution {
   
public:
    char firstUniqChar(string s) {
   
        char a='s';
        if(s=="") return ' '; 
       // if(s =="")return ' ';
        sort(s.begin(),s.end());
        for(int i=0;i<sizeof(s)-1;i++)
        {
   
            if

最低0.47元/天解锁文章