华为OD机试真题新系统2026-04-15 Python&JS 实现【失灵的键盘】

MISAYAONE

最新推荐文章于 2026-07-15 08:15:00 发布

关注

华为OD机试 Py/Java/JS/Go/C语言题库

同时被 3 个专栏收录

¥59.90

¥99.00

2267 篇文章

订阅专栏超级会员免费看

题目

思路

Code

题目

有一个键盘有2个按键失灵了，按下这些键时会连续输出其他键对应的字符两次。具体如下:

1. 按下j键一次，屏幕上显示uu(两个连续的u); 按下b键一次，屏幕上显示t(两个连续的t)

2. u键和t键是好的，按下u键一次时，屏幕只会显示一次u(正常按键);按下t键一次时，屏幕只会显示一次t(正常按键)
3. 假定屏幕上连续显示两个t一定是按了一次b键，而不是两次t键;假定按键t之后不会紧接着按键b，即tttt转义为两个b，而不可能是tbt;u和j同样适用该规则
4. 其它按键也都正常工作
为了方便维修，给定一串屏幕上输出的字符串，维修师傅要求按照按键次数降序输出，次数相同的按键按照对应字符的升序排序(失灵按键以原对应字符来排序)，只统计按键次数大于0的按键。
同时维修师傅要求输出时需要进行一次转义(字符映射)，规则如下:
1.按键0~9，直接以数字0~9进行输出
2. 按键a~z，以10~35进行输出
输入描述
一个字符串s，只包含小写字母和数字，s的长度不超过500(s中不包含b和j字母)
输出描述
(按键转义后的值，按键次数)构成结果对，所有按键的结果对按照按键次数降序排列(输出实际是二维数组，第二维固定长度2)。
补充说明
按键范围只包括:小写字母a~z和数字0~9。
转义表:
0'->0,'1'->1,....'9'->9
a'-> 10,b-> 11...,'z'-> 35

示例