面试题库 › C++ / 后端 › 不用库函数把字符串 a 中的 b 全部替换为 c

不用库函数把字符串 a 中的 b 全部替换为 c

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

哪些公司问过

腾讯1

答案要点

  1. 从左到右扫描,当前位置与 b 完整匹配则输出 c 并跳过 len(b),否则输出当前字符前进一位
  2. 替换不重叠且不回扫,替换进去的 c 不会被二次匹配
  3. C 实现先统计匹配次数,按 len(a)+cnt×(len(c)−len(b)) 一次分配,再填充
  4. b 为空串需特判,匹配时检查 i+len(b) 不越过 a 的长度
  5. 朴素匹配最坏 O(n·m),可用 KMP 优化到 O(n+m)

易错点

面试官常见追问

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

相关面试题