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

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

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

输入
一个字符串，长度小于100000。
输出
输出第一个仅出现一次的字符，若没有则输出no。
样例输入
abcabd
样例输出
c
代码

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    char line[256];
    int i,j;
    cin.getline(line,256);
    for(i=0;line[i];i++){
        for(j=0;line[j];j++){
            if(i==j)continue;
            if(line[i]==line[j])break;
        }
        if(line[j]==0)break;
    }

    if(line[i]==0)cout<<"no";
    else cout<<line[i];
    return 0; 
}
注意：要在循环外使用line[i]和line[j]，所以i和j要定义在循环外；没找到的话最终line[i]和line[j]会变为0；字符比对不能和自己比。