#1157. C++-字符串-对“找第一个只出现一次的字符。给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符...”进行优化

C++-字符串-对“找第一个只出现一次的字符。给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符...”进行优化

Background

Description

对“找第一个只出现一次的字符。给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no”(原实现代码见右图)进行优化。 提示 若一个字符已经出现2次,则无须再去往后的字符串去查找是否还存在同样的字符 对已经重复的字符进行单独存储,若在后续的对比中出现则无须再计算其出现的次数直接跳过 image

Format

Input

Output

Samples

adfalawefbvalw
d
aadfadfadf
no
adsfadsfliefafae
l

Limitation

1s, 1024KiB for each test case.