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

Question

超时，并且100分只对40

#include <stdio.h>
#include <string.h>
#define max 100000
int main()
{
    char str[max];
    gets(str);
    
    int n=strlen(str);
    int i,j;
    int s=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if((str[i]==str[j])&&(i!=j))
            {
                s=1;
            }
        }
        if(s==0)
        {
            putchar(str[i]);
            return 0;
        }    
        s=0;
    }
    printf("no");
    return 0;
}

Answer 1

可以考虑用结构体

typedef struct word
{
    int inx;   // 首次出现位置
    char ch;   // 字母
    int count; // 出现次数
} Word;

只包含小写字母，定义个26个元素的数组就够用了，用getcahr输入时判断出现次数和首次出现位置，最后遍历这个数字就行了。。