4100: 练7.2 只出现一次首字符

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。

输入

一个字符串,长度小于100000。

输出

输出第一个仅出现一次的字符,若没有则输出no。

样例输入 复制

abcabd

样例输出 复制

c

提示

st=input()
num={}  #num是一个字典,用于记录每个字符出现次数
for i in st:  #枚举字符串st中的每个字符
    if i not in num: #如果i不在字典中
        num[i]=0  #在字典中加入字符i
    num[i]+=1  #字符i出现次数加一
flag=False
for i in st:
    if num[i]==1:
        #i是第一个仅出现一次的字符
        print(i)
        flag=True
        break
if not flag:
   print("no")