ybt1130：找第一个只出现一次的字符

1130：找第一个只出现一次的字符

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 62333     通过数: 23786

【题目描述】

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

【输入】

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

【输出】

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

 

 

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
char a[100001],b[26];
int main()
{
    cin>>a;
    long len=strlen(a);
    for(int i=0;i<len;i++)
        b[a[i]-'a']++;
    for(int i=0;i<len;i++)
        if(b[a[i]-'a']==1)
        {
            cout<<a[i];
            return 0;
        }
    cout<<"no"<<endl;
    return 0;
}

这道题的思路就是：

我先开两个数组，一个是装输入的字符的a【】，另一个b【】用于判断：

首先将a【i】视为ASKMA值，那么每种字母就有属于自己的编号；用一个for循环，如果编号相同b【a【i】】++；最后用for循环检查是否有只出现过一次的（即b【a【i】】==1），有的话直接输出并：终止流程（即return 0，很关键），否则就输出“no”；就行啦！