面试题库 › Go 后端 › 最短回文串:前面添加最少字符成回文(LC214)

最短回文串:前面添加最少字符成回文(LC214)

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

哪些公司问过

字节跳动1

常见岗位:C/C++ 软件开发

答案要点

  1. 问题转化为求原串的最长回文前缀
  2. 剩余后缀反转后拼在原串前面即为答案
  3. KMP:对 s + # + reverse(s) 求前缀函数,末位值即回文前缀长度
  4. 暴力 O(n²),KMP 或滚动哈希 O(n)

易错点

面试官常见追问

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

相关面试题