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

描述

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

输入

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

输出

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

样例输入

abcabd

样例输出

c

思路：从前往后的选择字符与与字符串比较，看看是否是只出现过一次，如果是当前字符输出，否则比较下一个字符。

C语言

#include <stdio.h>
#include <string.h>
#define size 100000
char arr[size];

int main(void)
{
    gets(arr);
    int len = strlen(arr);
    int i, j, k;
    for (i=0; i<len; i++){
        for (j=0, k=0; j<len; j++){
            if ((arr[i] == arr[j]) && (i != j)){
                k = 1;
                break;
            }
        }
        if (k == 0){
            printf("%c", arr[i]);
            break;
        }
    }
    if (k == 1){
        printf("no");
    }
    return 0;
}