您的位置:首页 > 编程语言

02:找第一个只出现一次的字符(1.7编程基础之字符串)

2017-08-22 16:53 337 查看

02:找第一个只出现一次的字符

总时间限制: 1000ms 内存限制: 65536kB

描述

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

输入

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

输出

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

样例输入

abcabd

样例输出

c

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
//http://noi.openjudge.cn/ch0107/02/
//开始写了两个循环,错了,后来想到了stl里面的count方法
char a[110000];
int main(){
while(cin>>a){
int l=strlen(a),f=0;
for(int i=0;i<l;i++){
if(count(a,a+l,a[i])==1){
f=1;
cout<<a[i]<<endl;
break;
}
}
if(!f){
cout<<"no"<<endl;
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  编程
相关文章推荐