问题标题: 酷町堂:1080 找出首个不重复的字符。大佬快来帮我!

0
0
已解决
邹昊轩
邹昊轩
资深光能
资深光能

题目描述 Description

对于任意一个长度不大于255的小写字母字符串,请找出不重复的字符并输出其中的第一个(从左往右)。若没有,则输出“No”。

输入描述 Input Description

输入为一行,包含一个长度不超过255的字符串。都为小写字母。

输出描述 Output Description

输出为一行,包含一个字符,为首个不重复的字符,若无,则输出“No”

样例输入 Sample Input

aabbcdefg

样例输出 Sample Output

c

 

可恶,我就是得不到满分,怎么做啊?


0
已采纳
董宇昊
董宇昊
初级启示者
初级启示者

代码?

董宇昊在2020-04-01 12:39:22追加了内容

核心思路:

int型的数组a(定义在主函数外),string类型的变量s;

从下标0开始找,到s变量的长度-1,a[(int)s[i]]++;注意,这里是强制类型转换,从下标0开始遍历,到255结束。如果a[s[i]]是=1的,(等于号双写)输出s[i],然后结束程序return 0;如果没找到,就在for循环外面输出No(N是大写的,o是小写的)。

望采纳,谢谢!

 

 

董宇昊在2020-04-01 12:40:53追加了内容

0
0
刘乐宸
刘乐宸
新手天翼
新手天翼

使用桶,把每个出现的字符计数,判断首个为0的就输出,就行了

我要回答