1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

这题本质上是一次线性扫描 + 贪心判断。

因为题目已经明确规定:

  • 连续两个 u 一定表示按了 1 次 j
  • 连续两个 t 一定表示按了 1 次 b
  • 不会出现 u 后紧跟 j、t 后紧跟 b 这种会造成歧义的情况

P14205.失灵的键盘(100分)

    1000ms Tried: 261 Accepted: 62 Difficulty: 5 所属公司 : 华为od
    算法与标签>模拟

题目内容

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

-按下 jjj 键一次,屏幕上显示 uuuuuu (两个连续的 uuu );按下 bbb 键一次,屏幕上显示 tttttt(两个连续的 ttt)

-uuu 键和 ttt 键是好的,按下 uuu 键一次时,屏幕只会显示一次 uuu (正常按键);按下 ttt 键一次时,屏幕只会显示一次 ttt (正常按键)

-假定屏幕上连续显示两个 ttt 一定是按了一次 bbb 键,而不是两次 ttt 键;假定按键 ttt 之后不会紧接着按键 bbb ,即 tttttttttttt 转义为两个 bbb ,而不可能是 tbttbttbt;uuu 和 jjj 同样适用该规则

-其它按键也都正常工作

为了方便维修,给定一串屏幕上输出的字符串,维修师傅要求按照按键次数降序输出,次数相同的按键按照对应字符的升序排序(失灵按键以原对应字符来排序),只统计按键次数大于 000 的按键。

同时维修师傅要求输出时需要进行一次转义(字符映射),规则如下:

-按键 000 ~ 999,直接以数字 000 ~ 999 进行输出

-按键 aaa ~ zzz,以 101010 ~ 353535 进行输出

输入描述

一个字符串 sss ,只包含小写字母和数字,sss 的长度不超过 500500500(sss 中不包含 bbb 和 jjj 字母)

输出描述

{按键转义后的值,按键次数}构成结果对,所有按键的结果对按照按键次数降序排列(输出实际是二维数组,第二维固定长度 222 )。

补充说明

按键范围只包括:小写字母 aaa ~ zzz 和数字 000 ~ 999 。

转义表:

'000'->000, '111'->111,.........,'999'->999

'aaa'-> 101010,'bbb'-> 111111,.........,'zzz'-> 353535

样例1

输入

"t"

输出

[[29,1]]

说明

处理过程:

-单个字符→按了 ttt 键

ttt 键转义为 292929

样例2

输入

"uuuua"

输出

[[19,2],[10,1]]

说明

处理过程:

第 1−21-21−2 字符 "uuuuuu"→匹配"uuuuuu"模式→按了 jjj 键(不是 $$ 键!)

第 3−43-43−4 字符 "uuuuuu"→匹配"uuuuuu"模式→按了 jjj 键(不是 uuu 键!)

第 555 字符 "aaa" →单个字符→按了 aaa 键

jjj 键转义为 191919,aaa 键转义为 101010

注意:题目约束了,uuu 键之后不会紧跟着 jjj 键,因此不可能是 u−>j−>uu->j->uu−>j−>u

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 407ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?