题目描述

给定一个只包含小写字母的字符串，输出第一个只出现一次的字符。如果不存在这样的字符，输出 no。

输入格式

输入一行字符串 s，只包含小写字母。

输出格式

输出第一个只出现一次的字符；如果没有，输出 no。

输入输出样例

输入

abcabd

输出

c

数据范围与提示

保证 1 <= |s| <= 100000。先使用 cnt[s[i]-'a']++ 统计，再从左到右查找第一个 cnt[...] == 1 的字符。

来源

GESP 3 级数组映射与计数专项训练。