C/C++信奥（普及组）——找第一个只出现一次的字符

题目描述

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

首先我们来了解一下注意事项；

字符数组顾名思义就是由字符组成的一个长长的数组，这是有一些聪明的朋友看见了肯定会说不就是个数组吗！输一个for循环输入数组再判断最后输出就好了，如果你这么想那么错了，字符数组和你平时见的一维数组，二维数组不同，平时的数组cin>>a[i]  就可以了但是它不行，cin 指可以识别字母数字等的符号，但是，cin 它不可以识别空格以及回车键，所以我们这就要用到一个好东西了  getline(cin,(跟上字符串名字)),它就能识别空格及回车

getline()函数的易错点在于它和cin混用是容易出现错误。cin和getline在运行后，在缓存中会遗留一个回车换行符。如果接下来用getline的话，他会很倒霉的认为输入的内容是这个回车换行符。那运行效果上会导致输入第二次以后就没有了。

#include
using namespace std;
int main()
{
string n;//定义一个字符串
getline(cin,n);//输入
return 0;
}

解题思路；

首先定义两个字符数组，并输入，（数组大小大于题目要求大小）再用一个循环将每一个字母都强制转换成它对应的ASCII值储存到对应的变量中，注意的是这里字母转换成的数并不是字符数组元素的值，而是字符数组的下标并且下标并不是普通字符数组的下标，下标从97开始到122，97--122这些数字分别都是代表ASCII值中的字母（比如下标97代表字母a,98代表字母b)循环中系统会将每一个字母都对应它的ASCII值，字母会的出现会让对应下标（对应ASCII值）加一，表示他的出现次数最后一个循环 依次检测它的出现次数，如果它对应的值只有一输出结束。

代码展示；

#include
using namespace std;
char a[100020],b[100030]={0};
int main()
{
    int n=1,f,t;
    while((a[n]=getchar())!='n')n++;//输入数组
    n--;
    for(int i=1;i<=n;++i)//把字母转换成对应ASCII值，并且将对应字母ASCII值也就是对应的下标加一，表示出现次数
    {
        t=int(a[i]);
        b[t]++;
    }
    for(int i=1;i<=n;++i)//依次加测各个字母的出现次数 ，因为题目要求找出第一个只出现一次的字        母，所以找到输出直接可以结束代码
    {
        t=a[i];
            if(b[t]==1)
            {
                cout<