问题标题: 酷町堂:1080 找出首个不重复字符

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

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

样例输入 Sample Input

aabbcdefg

样例输出 Sample Output

c


0
已采纳
徐子玄
徐子玄
初级光能
初级光能

 

定义输入string s;int b[130];

for  1~n

    b[s[i]]++;

for(int i=0;i<s.size();i++) {

    if(b[s[i]]==1) {

        cout<<s[i];

        return 0;

    }

}

输出NO

AC。。。水

0
0
朱睿祥
朱睿祥
中级守护
中级守护

遍历字符串,然后定义记录变量flag初值0和一个桶计数

再遍历字符串,找到第一个桶的值为一的字符输出,break,falg=1

如果flag==0没找到,cout"No"

0
0
0
我要回答