【模拟】noi-7804 找第一个只出现一次的字符

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

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。
输入
一个字符串，长度小于100000。
输出
输出第一个仅出现一次的字符，若没有则输出no。
样例输入
abcabd
样例输出
c

这个题比较容易出错的地方在于：它要求输出第一个出现的只出现一次的字符，在第一次遍历的时候，可能可以找到很多个只出现一次的字符，那么第二次遍历的时候就需要找到这些字符，并记录谁出现的最早。

#include <stdio.h>
#include <string.h>
int main()
{
    char s[100005];
    int n[26]={0},num=0;
    gets(s);
    char one;
    for(int i=0;s[i]!='\0';i++)
    {
        if(s[i]=='a')n[0]+=1;
        if(s[i]=='b')n[1]+=1;
        if(s[i]=='c')n[2]+=1;
        if(s[i]=='d')n[3]++;
        if(s[i]=='e')n[4]++;
        if(s[i]=='f')n[5]++;
        if(s[i]=='g')n[6]++;
        if(s[i]=='h')n[7]++;
        if(s[i]=='i')n[8]++;
        if(s[i]=='j')n[9]++;
        if(s[i]=='k')n[10]++;
        if(s[i]=='l')n[11]++;
        if(s[i]=='m')n[12]++;
        if(s[i]=='n')n[13]++;
        if(s[i]=='o')n[14]++;
        if(s[i]=='p')n[15]++;
        if(s[i]=='q')n[16]++;
        if(s[i]=='r')n[17]++;
        if(s[i]=='s')n[18]++;
        if(s[i]=='t')n[19]++;
        if(s[i]=='u')n[20]++;
        if(s[i]=='v')n[21]++;
        if(s[i]=='w')n[22]++;
        if(s[i]=='x')n[23]++;
        if(s[i]=='y')n[24]++;
        if(s[i]=='z')n[25]++;

    }
    int min=500000;
    for(int j=0;j<26;j++)
    {
        if(n[j]==1)
        {
            num++;
            for(int i=0;s[i]!='\0';i++)
            {
                if(s[i]==j+'a')
                {
                    if(min>i)min=i;
                }
             }  
        }
    }
    if(num==0)printf("no");
    else printf("%c",s[min]); 
    return 0;
}

简单方法：（from城）

#include <bits/stdc++.h>
using namespace std;
#define maxn 100005

char arr[maxn];
int main()
{
    //freopen("in.txt","r",stdin);
    int flag=0,i,j;
    gets(arr);
    for(i=0; i<strlen(arr); i++)
    {
        for(j=0; j<strlen(arr); j++)
            if(arr[i]==arr[j]&&i!=j)
                flag=1;
        if(flag==0)
        {
            printf("%c\n",arr[i]);
            return 0;
        }
        flag=0;
    }
    printf("no\n");
}

#include <bits/stdc++.h>
using namespace std;
#define maxn 100005

char str[maxn];
int main()
{
    //freopen("in.txt","r",stdin);
    int arr[26];
    memset(arr,0,sizeof(arr));
    gets(str);
    int l=strlen(str);
    for(int i=0; i<l; i++)
        arr[str[i]-'a']++;
    for(int i=0; i<l; i++)
        if(arr[str[i]-'a']==1)
        {
            printf("%c\n",str[i]);
            return 0;
        }
    printf("no\n");
    return 0;
}