面试题库 › C++ / 后端 › 判断字符串能否分割为三个回文子串

判断字符串能否分割为三个回文子串

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

哪些公司问过

华为1

常见岗位:自动驾驶

答案要点

  1. 区间 DP 预处理 isPal[i][j],或用中心扩展填表,O(n²)
  2. 状态转移:s[i]==s[j] 且(长度不超过 2 或 isPal[i+1][j-1])
  3. 枚举两个切分点,O(1) 判断三段是否均为回文
  4. 总体时间 O(n²),空间 O(n²)
  5. 长度小于 3 返回 false,每段必须非空

易错点

面试官常见追问

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

相关面试题