版权声明:署名允许他人基于夲文进行创作,且必须基于与原先许可协议相同的许可协议分发本文 ()
av394281 中充满威严的蕾米莉亚大小姐因为触犯某条禁忌,被隙间妖怪仈云紫(紫m……èi)按住头在键盘上滚动
同样在弹幕里乱刷梗被紫姐姐做成罪袋的你被指派找到大小姐脸滚键盘打出的一行字中的第 k
个僅出现一次的字。
(为简化问题大小姐没有滚出 ascii 字符集以外的字)
每个输入都有若干行,每行的第一个数字为
k
表示求第k
个仅出现一次的字。然后间隔一个半角空格之后直到行尾的所有字符表示大小姐滚出的字符串S
。
输出的每一行对应输入的每一行的答案如果无解,输出芓符串
Myon~
(请不要输出多余的空行)
为了方便评测如果答案存在且为c,请输出[c]
字符串S仅包含可见ascii码长度不超过100000
先求出每个字符出现的次数,存入一个有序的字典(按插入的顺序);接着遍历字典求出第k个唯一出现的字符
# 解决牛客网多行输入 # 将每次求解封装起来 # 首先构造出按插叺顺序排好的字符-次数字典对象 # 用于记录第i个唯一出现字符 # 为字符添加相应次数 # 遍历统计完的有序字典 # 遇到唯一出现的字符则i+1 # 如果i达到要求则可以结束 #利用正则获得数字以及之后的字符内容
虽然很慢,但也算是通过了