如何找出一个字符串中第一次且只出现一次的字符

来源:互联网 发布:mrtg python 编辑:程序博客网 时间:2024/04/30 05:58

     要找出一个字符串中出现的字符,自然而然我们就会想到在ASCⅡ码中共有256种字符,通过遍历可以找出每种字符存在的个数,这就用到了ASCⅡ码字符与编码中的一一映射的关系。那么就还需要知道字符串的长度,要找第一次出现且只出现一次的字符,从第一个数开始计数到最后一个数,将所有相同字符存在的个数都保存起来,若是为1时,那么就找到这个数了,就可以结束循环了!

附上源程序:

#include<stdio.h>#define N 50int main(){char str[N];int count[256] = {0};scanf ("%s",str);int i = 0;int len = 0;    // 统计字符串长度    for (i=0; i<N; i++)    {if (str[i] == '\0'){break;}len++;}/*while (str[i++]){len++;}*/for (i=0; i<len; i++){count[str[i]]++;}for (i=0; i<len; i++){if (count[str[i]] == 1){printf ("%c\n",str[i]);break;}}return 0;}

1 0
原创粉丝点击