在一个字符串中找到第一个只出现一次的字符

最新推荐文章于 2017-10-13 16:00:29 发布

nciaebupt

最新推荐文章于 2017-10-13 16:00:29 发布

阅读量676

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/nciaebupt/article/details/8508601

版权

算法专栏收录该内容

123 篇文章 1 订阅

订阅专栏

/*
copyright@nciaebupt 转载请注明出处
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
解析：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
如果从头遍历，与后面字符进行比较出现次数是否为1，算法复杂度为O(n^ 2)，
考虑以空间换时间，因为一个字符最多两个字节，占8位。因此可用一个256
位数组保存每个字符出现的次数
*/
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <iostream>

int main(int args,char ** argv)
{
    char *pstr = "abaccdeff";
    int len = strlen(pstr);
    int cnt[256];
    for(int i = 0;i < 256;++i)
    {
        cnt[i] = 0;
    }
    for(int i = 0;i < len;++i)
    {
        cnt[int(pstr[i])]++;
    }
    for(int i = 0;i <256;++i)
    {
        if(cnt[i] == 1)
        {
            printf("%c\n",i);
        }
    }

    system("pause");
    return 0;
}