PHP输出字符串的最大回文

最新推荐文章于 2021-10-15 18:51:11 发布

原创最新推荐文章于 2021-10-15 18:51:11 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php #算法 #函数 #面试题 #回文

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种用于寻找字符串中最长回文子串的算法实现。通过预处理字符串并在其字符间插入特殊符号，该算法能有效地遍历并判断每个字符为中心的回文长度，最终找出所有可能的最长回文子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public function run($args)
{
@set_time_limit(0);
@ini_set('memory_limit', '2048M');

$str = $args[0];
$obj_str = $this->createStr($str,"#");
$result = array();
$mx = 0;
for($i = 0;$i< strlen($obj_str);$i++){

$result[$i] = 0;

if($mx > strlen($obj_str)-$mx){
$mx = strlen($obj_str)-$mx;
}
for($j = 0;$j<$mx;$j++){
if($obj_str[$i-$j] == $obj_str[$i+$j]){
$result[$i]++;
}else{
break;
}
}
$mx++;
}
$index = array_search(max($result),$result);
while(true){
$index2 = array_search(max($result),$result);
if($index > $index2){
break;
}else{
$len = $result[$index2];
$out_string = str_replace('#','',substr($obj_str,$index2-$len+1,($len-1)*2+1));
echo strlen($out_string)."|".$out_string."\n";
unset($result[$index2]);
}
}
}

public function createStr($str,$symbol = "#"){
if(strlen($str) == 0)
return $str;
$str_to_arr = str_split($str,1);
array_unshift($str_to_arr,"$");
array_push($str_to_arr,"$");
return implode($symbol,$str_to_arr);
}