NOI 1.7.02 找第一个只出现一次的字符

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

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

原题链接:http://noi.openjudge.cn/ch0107/02/

点击查看代码
#include<bits/stdc++.h>
using namespace std;

int main(){
	string s;
	getline(cin,s);
	int a[26]={0};
	for(char c: s){
		a[c-'a']++;
	}
	char le = '0';
	for(char c: s){
		if(a[c-'a']==1){
			le = c;
			break;
		}
	}
	if(le!='0')
		cout<<le;
	else
		cout<<"no";
	return 0;
}
posted @ 2024-03-04 23:19  chisabai  阅读(143)  评论(0)    收藏  举报