NOIP 普及 2017 第一轮 第 23 题：找字符串中第一个只出现一次的字符

题目

```
#include<iostream>
using namespace std;
int main()
{
    int t[256];
    string s;
    int i;
    cin >> s;
    for (i = 0; i < 256; i++)
        t[i] = 0;
    for (i = 0; i < s.length(); i++)
        t[s[i]]++;
    for (i = 0; i < s.length(); i++)
        if (t[s[i]] == 1)
        {
            cout << s[i] << endl;
            return 0;
        }
    cout << "no" << endl;
    return 0;
}
```
输入：xyzxyw  
输出：_________

阅读程序写结果：

答案

z

题解

考点定位

字符计数与首次满足条件的位置。

解题过程

输入 xyzxyw。计数数组得到 x、y 各出现 2 次，z、w 各出现 1 次。

第二个循环按原字符串顺序扫描，遇到 t[s[i]]==1 就输出并立即 return。x、y 均不满足，z 是第一个满足条件的字符，所以输出 z，之后不会再输出 w。

答案：z。

易错提醒

程序找的是第一个只出现一次的字符，不是出现次数最多的字符。