回文子串解法大全
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了回文子串解法大全相关的知识，希望对你有一定的参考价值。
参考技术A 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd"
输出: "bb"
用回溯法找到所有的子串，判断哪些子传是回文传，并记录最长的回文传。
以start开头的子串全部递归，所有的子传找出来之后。在开始递归start+1开头的子串。
以每个字符为中心点，依次向两边扩散，如果左右两边的字符相同，那就比较下一个。
以上是关于回文子串解法大全的主要内容，如果未能解决你的问题，请参考以下文章