leetCode ✏题目描述
给定一个字符串，让我们求它的最长回文子串
✏题目实例
✏题目分析
好吧第一遍使用的是暴力破解，然后愉快的超时了，思路也很简单，从头开始遍历每次截取到当前位置的字符串进行反转判断是否相等，如果相等说明此时到当前位置的字符串是回文，如果当前回文的子串大于之前最长回文子串，更新最长回文子串即可，是不是和昨天思路很相似。
✏最终实现代码
/**
* @param String $s
* @return String
*/
function longestPalindrome($s) {
if(strlen($s)<2){
return $s;
}
$max=$s[0];
for($i=0;$istrlen($max)){
$max=$str;
}
}
}
return $max;
}
✏动态规划
我们可以维护一个二维数组来表示一个区间内是否为回文串($[$i][$j]),当$i=$j的时候，说明此时只是一个字符串，那么肯定是回文串，如果$i-$j等于1说明此时他们是相邻的两个字符串，只需要判断$s[$i]是否等于$s[$j],如果相减大于等于2的话，说明他们之间不是相邻的，相当于此时$i位于当前字符串的最右侧，$j位于当前字符串的最左侧，我们除了判断他们自身是否相等之外，还需要判断$s[$i-1]和$s[$j+1]是否相等，也就是需要一一对应。最后再截取一下。
/**
* @param String $s
* @return String
*/
function longestPalindrome($s) {
if(strlen($s)<2){
return $s;
}
$dp=[];
$left=$right=$len=0;
for($i=0;$i转载链接：https://leetcode.cn/
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)