<仅是自己做笔记。。。系列-9>在一个字符串中找到第一个只出现一次的字符。

搬砖的王大锤

于 2015-11-07 14:40:09 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_32444225/article/details/49702015

本文介绍了一种使用C++实现的方法，可以在字符串中找到第一个仅出现一次的字符。通过创建一个大小为256的整数数组来跟踪每个字符的出现次数，从而有效地解决了问题。

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

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

此题目比较简单，因为字符常用的就那么几个，无论怎么样都不会超过256个，所以通过建立一个临时数组来保存是否是第一次出现。

#include <iostream>

using namespace std;

void showFirst(char* s)
{
    int a[256] = {0};
    int n = 0;
    for(;*s != '\0';s ++)
    {
        if(a[(unsigned)(*s)] == 0)
        {
            a[(unsigned)(*s)] = 1;
        }
        else
        {
            a[(unsigned)(*s)] = -1;
        }
    }
    for(int i = 0; i < 256; i ++)
    {
        if(a[i] == 1)
        {
            cout << (char)i << endl;
            break;
        }
    }
}
int main(int argc, char *argv[])
{
    showFirst("abacbdcdf");
    return 0;
}