回文数字提取（PHP）

最新推荐文章于 2021-04-05 21:52:45 发布

懒人笔记—001

最新推荐文章于 2021-04-05 21:52:45 发布

阅读量433

点赞数 2

分类专栏： PHP

本文链接：https://blog.csdn.net/ZHANG_TIMI/article/details/78518845

版权

PHP 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

        $time = time();
        $arr = range("A", 'z');
//        $arr = range(0, 100);
//        var_dump($arr);
//        $str = implode('', $arr).'222222';
//        echo $str;
//        die();
        $str = '';
        for ($i = 0; $i < 5000000; $i++) {
            $num = rand(0, 57);
            $str .= $arr[$num];
            if ($i % 2000 == 0) {
                $str = $str . $num;
            }
        }

        $length = 50000000;
//        echo $str;
//        echo $length . PHP_EOL;
//        die();
        $huiwendata = array();
        for ($i = 2; $i < $length; $i++) {

            if (isset($str[$i + 2]) && isset($str[$i - 1]) && isset($str[$i]) && ($str[$i] = $str[$i + 1])) {
                $mark = true;
                $qian = $i - 1;
                $hou = $i + 2;
                $huiwen = $str[$i] . $str[$i + 1];
                $huiwenmark = $huiwen;
                while ($mark == true) {
                    if (!($qian > 0 && isset($str[$hou]) && ($str[$i] == $str[$i + 1]) && $str[$qian] == $str[$hou])) {
                        $mark = FALSE;
                    } else {
                        $add = true;
                    }
//
                    if ($mark && $add) {
                        $huiwen = $str[$qian] . $huiwen . $str[$hou];
                        $qian = $qian - 1;
                        $hou = $hou + 1;
                        if (strlen($huiwen) > 100) {
                            continue;
                        }
                    }
                }
                if ($huiwenmark != $huiwen) {
         //           echo $huiwen . '<br/>';
                    $huiwendata[] = $huiwen;
                }
            }
        }
       // echo time() - $time;
//        print_r($huiwendata);