2.找第一个只出现一次的字符

描述

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入

一个字符串，长度小于100000。

输出

输出第一个仅出现一次的字符，若没有则输出no。

样例输入

abcabd

样例输出

c

#include <stdio.h>
#include<string.h>
int main()
{
    char a[100000];//首先定义一个字符数组存储字符
    int b[27]= {0};//用一个一位数组存储每个小写字母出现的次数
    int i,len,flag=0;//flag用作状态位
    gets(a);//从键盘输入一个字符串
    len=strlen(a);//用strlen函数求出字符串的长度


    for(i=0; i<len ; i++)
    {
        b[a[i]-'a']++;//用ASCII码计算，得到每个小字母对应的整型数据，并把出现的次数存入一维数组
    }


    for(i=0; i<len ; i++)
    {
        if(b[a[i]-'a']==1)//筛选出只出现一次的小写字母
        {
            printf("%c\n",a[i]);//输出第一个
            flag=1;
            break;//输出第一个出现一次的字母后，程序结束
        }
    }


    if(flag==0)
        printf("no\n");
    return 0;
}