大家好，又见面了，我是你们的朋友全栈君。
由于case包含奇偶性，所以分两种情况讨论
思路：找到以字符”x”为中心的最长回文子串
- 从x的下标开始遍历，拆分为偶数对称情况和奇数对称情况
- 终止条件有2：
- 对称位置的字符不相同
- 循环右侧下标超出字符长度
结果：1364 ms 14.9 MB
主要难点是：计算下标
代码：
class Solution
{
/**
* @param String $s
* @return String
*/
function longestPalindrome($s)
{
$sArray = str_split($s, 1);
$length1 = 1;
$length2 = 1;
$max = 1;
$maxS = $sArray[0];
$subS1 = $sArray[0];
$subS2 = $sArray[0];
$sLength = sizeof($sArray);
for ($i = 0; $i < $sLength; $i++) {
$bool1 = false;
$bool2 = false;
for ($j = $i; $j >= 0; $j--) {
if ($sLength > 2) {
// 奇数情况
if ($sArray[$i - 1] == $sArray[$i + 1] && !$bool2 && (2 * $i - $j) <= $sLength - 1) {
$length2 = 2 * ($i - $j) + 1;
$subS2 = substr($s, $j, $length2);
if ($sArray[$j] != $sArray[2 * $i - $j]) {
$length2 = 2 * ($i - $j) - 1;
$subS2 = substr($s, $j + 1, $length2);
$bool2 = true;
}
}
}
// 偶数情况
if ($sArray[$i] == $sArray[$i + 1] && !$bool1 && (2 * $i - $j + 1) <= $sLength - 1) {
$length1 = 2 * ($i - $j + 1);
$subS1 = substr($s, $j , $length1);
if ($sArray[$j] != $sArray[2 * $i - $j + 1]) {
$length1 = 2 * ($i - $j);
$subS1 = substr($s, $j + 1, $length1);
$bool1 = true;
}
}
if ($bool1 && $bool2) {
break;
}
}
$length = $length1 > $length2 ? $length1 : $length2;
$subS = $length1 > $length2 ? $subS1 : $subS2;
if ($length > $max) {
$maxS = $subS;
$max = $length;
}
if (($sLength - $i - 1) * 2 <= $max) {
break;
}
}
return $maxS;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/135660.html原文链接：https://javaforall.net
