描述
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出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;
}