首页 > 试题广场 >

脸滚键盘

[编程题]脸滚键盘

热度指数：4720 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

av394281 中，充满威严的蕾米莉亚大小姐因为触犯某条禁忌，被隙间妖怪八云紫（紫m……èi）按住头在键盘上滚动。
同样在弹幕里乱刷梗被紫姐姐做成罪袋的你被指派找到大小姐脸滚键盘打出的一行字中的第 `k` 个仅出现一次的字。
(为简化问题，大小姐没有滚出 ascii 字符集以外的字)

输入描述:

每个输入都有若干行，每行的第一个数字为`k`，表示求第`k`个仅出现一次的字。然后间隔一个半角空格，之后直到行尾的所有字符表示大小姐滚出的字符串`S`。

输出描述:

输出的每一行对应输入的每一行的答案，如果无解，输出字符串`Myon~`

(请不要输出多余的空行）

为了方便评测，如果答案存在且为c，请输出[c]

示例1

输入

2 misakamikotodaisuki
3 !bakabaka~ bakabaka~ 1~2~9!
3 3.1415926535897932384626433832795028841971693993751o582097494459211451488946419191919l91919hmmhmmahhhhhhhhhh
7 www.bilibili.com/av170001
1 111

输出

[d]
[9]
[l]
[7]
Myon~

备注:

字符串S仅包含可见ascii码，长度不超过100000

算法知识视频讲解

laglangyue

发表于 2020-06-05 12:29:07

本题显然想到用hashmap,ascii字符作为key的HashMap都可以用int[128]代替两次遍历即可,本题注意每一行输入数据的处理即可 import java.util.*; public class Main { public static String indexOfFirs 展开全文