描述

給定一個只包含小寫字母的字符串，請你找到第一個僅出現(xiàn)一次的字符。如果沒有，輸出no。

輸入

一個字符串，長度小于100000。

輸出

輸出第一個僅出現(xiàn)一次的字符，若沒有則輸出no。

樣例輸入

abcabd

樣例輸出

c

思路：從前往后的選擇字符與與字符串比較，看看是否是只出現(xiàn)過一次，如果是當(dāng)前字符輸出，否則比較下一個字符。

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;
}