1092:【字符串】【入门】找第一个只出现一次的字符

1092:【字符串】【入门】找第一个只出现一次的字符

时间限制: 1 Sec  内存限制: 128 MB

题目描述

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

输入

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

输出

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

样例输入

abcabd

样例输出

c

提示

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	char a[100001];
	cin>>a;
	int len=strlen(a);
	for(int i=1;i<len-1;i++){
		bool t=true;
		for(int j=0;j<len;j++){
			if(a[i]==a[j]&&i!=j){
				t=false;
			}
		}
		if(t==true){
			cout<<a[i];
			return 0;
		}
	}
	cout<<"no";
	return 0; 
}