2018计算机学科夏令营上机考试B：回文子串（字符串or动态规划）

思路分析 本题是常见的字符串分析类题目，因而可以利用对字符串的操作来进行求解。同时，这也是一道典型的“动态规划”问题——最长回文子串。综上，可以得到两种解题方法： 方法一： 字符串处理 我们只需要对字符串的每一位进行遍历，判断以该位作为对称中心的回文子串的最大长度。最后选取长度最大、最先遍历到的子串即可。 考虑回文字符串有两种形式：以奇数为对称点(abcba) 和以偶数为对称点(abccba)。因

>>阅读原文<<