面试题库 › C++ / 后端 › 字符串压缩:把 aabbb 转成 a2b3

字符串压缩:把 aabbb 转成 a2b3

难度 ★☆☆在 4 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

腾讯3小米1

常见岗位:后端开发、C++ 后端、Java 后端、嵌入式软件

答案要点

  1. 先确认计数为 1 时是否输出,以及是否只含字母
  2. 双指针遍历:i 为段起点,j 扫到不同字符为止,段长为 j-i
  3. 计数可能是多位数,需完整输出,如 a12
  4. 禁用库函数时手动转数字:对 10 取余加字符 0,倒序追加
  5. 处理空串、单字符和末尾最后一段;时间 O(n)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题