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

来源:互联网 发布:华为手机全球销量知乎 编辑:程序博客网 时间:2024/05/17 23:16

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;        }    } }
原创粉丝点击