【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

abcabd

【输出样例】

c

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string st;
int a[250][2],x,y;//'a'~97,'z'~122
int main(){
    cin>>st;//getline(cin,st);
    for(int i=0;i<st.length();++i){
        x=int(st[i]);
        a[x][0]++;//统计出现次数
         a[x][1]=i;//记录初出现位置
    }
    x=0,y=100005;//极远位置
    for(int i=97;i<=122;++i){
        if(a[i][0]==1&&a[i][1]<y){
            x=i;
            y=a[i][1];//出现位置越小越靠前
        }
    }
    if(y==100005) cout<<"no";
    else cout<<char(x);
    return 0;
}//OK