<?php
//1.  判断字符串是否是回文字符串
function isPalindrome($str)
{if ($str === strrev($str)) {return 1;} else {return 0;}
}
//2. 获取一个字符串有多少子串，设置了子串长度最小为2
function getAllSubstring($str)
{$all_str_arr = [];for ($i = 0; $i < strlen($str); $i++) {for ($j = 0; $j < strlen($str) - $i + 1; $j++) {if (strlen(substr($str, $i, $j)) > 1) {$all_str_arr[] = substr($str, $i, $j);}}}return $all_str_arr;
}
//3. 获取一维数组中，元素长度最长的一组
function getArrMaxStr($arr)
{$max = 0;foreach ($arr as $k => $v) {if (strlen($arr[$max]) < strlen($v)) {$max = $k;}}return $arr[$max];
}
//4. 取得字符串中，最长的回文串
function getMaxPalindrome1($str)
{if (isPalindrome($str)) {return $str;} else {// 拆分成多个字符串，然后循环比较foreach (getAllSubstring($str) as $k => $v) {if (isPalindrome($v)) {$max_str[] = $v;}}return getArrMaxStr($max_str);}
}

function getMaxPalindrome2($str)
{if (is($str)) {return $str;} else {$len = strlen($str);// 假如得到的回文串 为 偶数，abba，即中点是空隙$max_str = '';$max_arr = [];for ($i = 0; $i < $len; $i++) {$left = $i;$right = $i + 1;while ($right < $len && $left >= 0 && $str[$left] == $str[$right]) {if (strlen($max_str) <= $right - $left + 1) {$max_str = substr($str, $left, $right - $left + 1);if (is($max_str)) {$max_arr[] = $max_str;}}$left--;$right++;}}// 假如得到的回文串 为 奇数，aba，即中点是字符for ($i = 0; $i < $len; $i++) {$left = $i - 1;$right = $i + 1;while ($right < $len && $left >= 0 && $str[$left] == $str[$right]) {if (strlen($max_str) <= $right + 1 - $left) {$max_str = substr($str, $left, $right - $left + 1);if (is($max_str)) {$max_arr[] = $max_str;}}$left--;$right++;}}// 两个合成一个的话，就是，只有当奇数回文串的大于或等于偶数回文串的时候，$longest_str = [];foreach ($max_arr as $v) {if (strlen($max_str) == strlen($v)) {$longest_str[] = $v;}}return $longest_str;}
}
// 判断字符串是否是回文字符串
function isPalindrome($str)
{if ($str === strrev($str)) {return 1;} else {return 0;}
}

function getMaxPalindrome3($str)
{//1. 判断是不是回文if (is($str)) return $str;//2. 利用最长公共字符串的方法求$arr = getLongestSameStr($str, strrev($str));return $arr;
}
// 判断字符串是否是回文字符串
function isPalindrome($str)
{if ($str === strrev($str)) {return 1;} else {return 0;}
}

function getMaxPalindrome4($str)
{// 初始化最大回文序列中间坐标$maxxy = 0;// 初始化最大回文长度$maxLength = 0;// 初始化一个空数组存储每次的回文序列中间坐标（key）和回文长度（value）$arr = [];// 通过在每个字符的两边都插入一个特殊的符号，将所有的回文子串都转换成奇数长度；// 在字符串的开始和结尾加入另一个特殊字符，这样就不用特殊处理越界问题$newStr = "^#" . implode("#", str_split($str)) . "#\0";// 递推，每次取一个数作为中间坐标for ($i = 2; $newStr[$i] != "\0"; $i++) {// 每个中间坐标的初始回文长度为1$arr[$i] = 1;// 根据每个中间坐标往两头匹配是否相等while ($newStr[$i - $arr[$i]] == $newStr[$i + $arr[$i]]) {// 每匹配成功一次，则当前坐标的最大回文长度加一$arr[$i]++;}// 判断当前回文长度是否大于最大的回文长度，大于则进去if代码块更新最大回文次数和更新最大回文中间坐标if ($arr[$i] > $maxLength) {$maxLength = $arr[$i];//字符串的长度$maxxy = $i;//字符串的末位置坐标
 }}// 截取最大回文长度的字符串
 $res = substr($newStr, $maxxy - $maxLength + 1, $maxLength * 2 - 1);// 清除开始加入的字符并返回return str_replace('#', "", $res);
}