PHP输出字符串的最大回文

绝地灬酷狼 2022-06-15 03:39 179阅读 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 条评论，179人围观）

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

相关阅读

相关最长回文(manacher算法,最大回文子串)

Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba,

刺骨的言语ヽ痛彻心扉/ 2024年02月17日 19:27/ 0 赞/ 65 阅读

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

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

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

相关寻找最长回文字符串

定义：回文字符串是将字符串逆序后和原字符串一样的字符串，就是正着读和反着读都一样的字符串。基本思路：给定一个字符串，寻找它的回文字符串，我的实现思路是使用回

小灰灰/ 2023年03月13日 05:10/ 0 赞/ 24 阅读

相关最长回文字符串

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

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

相关最长回文字符串

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

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

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

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

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

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

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

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

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

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

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

相关最长回文字符串

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

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

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

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

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