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);
    }
原创粉丝点击