测试岗位面试题更新 2026-08-05

请实现一个函数,输入一个字符串,删除其中所有的回文子串(包括最短的回文子串),要求给出算法和复杂度分析。

腾讯云智研发测试互联网/IT编码实现问题拆解

考察说明

考察对字符串处理、回文判断和算法复杂度分析的掌握

回答思路

  1. 能明确定义回文子串的范围(单个字符是否视为回文)
  2. 能合理设计删除顺序和边界处理
  3. 能分析算法的时间复杂度和空间复杂度
  4. 能处理输入为空或全是回文子串的边界情况