模拟

基本思路:
时间复杂度:O(n)
1.先枚举一下字符串,算一下每个字符的出现次数,计算量:n
2.判断哪一个字符出现一次

#include<iostream>
#include<string>
using namespace std;
const int N = 1e5+10;
int s[26];
int main()
{
    int idx=-1;
    string a;
    cin>>a;
    for(int i=0;i<a.size();i++)
         s[a[i]-'a']++;
    for(int i=0;i<a.size();i++)
        if(s[a[i]-'a']==1){
            idx=i;
            break;
        }
    if(idx==-1) cout<<"no";
    else cout<<a[idx];
    return 0;
}