PHP输出字符串的最大回文

绝地灬酷狼 2022-06-15 03:39 165阅读 0赞

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);  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关 python最大回文(python回文字符串)

python编程语言输出大写字母回文金字塔 forascinrange(ord('A'),ord('J')): foriinrange(ord('J')-asc-1):

墨蓝/ 2023年09月25日 10:46/ 0 赞/ 97 阅读

相关回文字符串

public class HuiWenTest3 \{ /\\ \ @SERLIN \/ public static void main(String\[\]

分手后的思念是犯贱/ 2023年08月17日 17:14/ 0 赞/ 120 阅读

相关最长回文字符串

最长回文字符串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad” 输出：“bab” 解释：“aba” 同样是符合题意

我会带着你远行/ 2022年09月09日 13:48/ 0 赞/ 157 阅读

相关最长回文字符串

在一个字符串中，找出最长的回文字符串 // MaxSameReverse.cpp : 定义控制台应用程序的入口点。 // incl

野性酷女/ 2022年08月01日 20:58/ 0 赞/ 192 阅读

相关 PHP输出字符串的最大回文

public function run($args) \{ @set\_time\_limit(0); @ini\_set('memory\_limit', '20

绝地灬酷狼/ 2022年06月15日 03:39/ 0 赞/ 166 阅读

相关回文字符串

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为

我就是我/ 2022年06月11日 04:25/ 0 赞/ 312 阅读

相关 C++:最大回文字符串

方法一： //最长回文子串 include <iostream> using namespace std;

水深无声/ 2022年05月26日 05:19/ 0 赞/ 154 阅读

相关 LeetCode||查找字符串中的最长回文字符串

回文字符串回文字符串就是正着读和反着读都一样的字符串，例如abcdcba 算法--动态规划用一个boolean类型的二维数组T\[i\]\[j\]来表示i到j

系统管理员/ 2021年11月09日 15:28/ 0 赞/ 415 阅读

相关最长回文字符串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

àì夳堔傛蜴生んèń/ 2021年07月24日 21:54/ 0 赞/ 508 阅读

相关查找字符串的最大回文长度

查找字符串的最大回文长度的两种算法：第一中方法： public class Solution { / @param s a string w

忘是亡心i/ 2021年06月24日 15:56/ 0 赞/ 481 阅读