noi题库 字符串

#include<iostream>
#include<string>
#include<map>
using namespace std;
const int inf=999999;
//用0-26个数组的序号代表a-z字母，用它记录字符出现的位置及出现的次数 
struct node{
	int locate;  //记录出现该字符的位置 
	int cnt;  // 记录字符出现的次数 
}letter[30];

int main(){
	string s;
	int ans=inf;
	cin>>s;
	int len=s.size();
	for(int i=0;i<len;i++){
		letter[s[i]-'a'].locate=i;  // 记录这个字符出现的位置（如果不是第一次，也没关系，因为题目要求只出现一次的字符 
		letter[s[i]-'a'].cnt++;  //记录字符出现的次数 
	}
	
	for(int i=0;i<26;i++){
		if(letter[i].cnt==1 && letter[i].locate<ans) ans=letter[i].locate;
	}
	if(ans==inf) cout<<"no"<<endl;
	else cout<<s[ans]<<endl;
	return 0;
}