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

来源：互联网发布：mac如何清理内存编辑：程序博客网时间：2024/05/17 02:24

/*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;}