PHP输出字符串的最大回文
来源:互联网 发布:哪里可以买到淘宝账号 编辑:程序博客网 时间:2024/06/06 18:34
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);
}
{
@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 0
- PHP输出字符串的最大回文
- 求已知字符串的最大回文字符串长度,并输出该字符串
- 字符串的最大回文长度
- 回文字符串的最大长度
- 寻找最大的回文字符串
- php统计字符串最大回文数问题
- 动态规划求最大回文字符串并输出
- 关于c++最大回文的字符串长度
- 字符串的最大回文子串判断
- 字符串中最大的回文长度
- 求字符串中最大的回文长度
- 求字符串的最大回文子串
- 查找字符串的最大回文长度
- 寻找输入的回文字符串并输出!!
- 输出字符串的最长回文序列
- 最大回文子字符串
- 最大回文字符串
- 字符串中对称字符串的最大长度(最长回文)
- 分页查询的简单实现
- hibernate主键生成策略
- android zip压缩base64解密加密
- HTML5&CSS3初学者指南(1) – 编写第一行代码
- SpringMVC的拦截器(Interceptor)和过滤器(Filter)的区别与联系
- PHP输出字符串的最大回文
- webView的常见设置及简单调用
- 产品小唔
- 服务器上安装jdk
- java 数组的使用
- C#破解access数据库密码方法
- 零基础学并查集算法
- SQLITE3 使用总结
- 从网页上获取现在时间