任意程序实现一段算法

各种循环暴力破解

leetcode 上都是这种题直接去lecode找吧

暴力解法，坐等大佬指点

function solution(int $int): string
{
    $str = (string)$int;
    $len = strlen($str);

    $result = [];
    for ($i = 0; $i < $len; $i++) {
        $len2 = $len - $i;
        for ($i2 = 1; $i2 <= $len2; $i2++) {
            $str_tmp = substr($str, $i, $i2);

            if (isset($result[$str_tmp])) {
                continue;
            }

            if ($str_tmp === strrev($str_tmp)) {
                $result[$str_tmp] = 1;
            }
        }
    }

    $result = array_keys($result);
    rsort($result, SORT_STRING);

    // print_r($result);

    return implode($result);
}

没做太多测试

    public function get($str)
    {
        //1 切割 2 判断 3 整理
        // $str = "19191276143431621";
        $arr = $this->sub($str);
        dump($arr);
        $arr = $this->sort($arr);
        dump($arr);
        dump(implode($arr));
    }

    public function sub($str)
    {
        $len = strlen($str);
        $i = 1;
        $res = [];
        while ($i <= $len) {
            $j = 0;
            while ($j < $len) {
                $tmp_str = Str::substr($str, $j, $i);
                if (strlen($tmp_str) == $i && !in_array($tmp_str, $res) && $this->check($tmp_str)) {
                    $res[] = $tmp_str;
                }
                $j++;
            }
            $i++;
        }
        return $res;
    }
    public function check($str)
    {
        $len   = strlen($str);
        $half  = floor($len / 2);
        $front = Str::substr($str, 0, floor($len / 2));
        $end   = Str::substr($str, ceil($len / 2), floor($len / 2));
        if (Str::reverse($end) == $front) {
            return true;
        }
        return false;
    }
    public function sort($arr)
    {
        return collect($arr)->sort(
            function ($one, $two) {
                $l = max(strlen($one), strlen($two));
                $i = 0;
                while ($i < $l) {
                    if (!isset($one[$i])) {
                        return -1;
                    }
                    if (!isset($two[$i])) {
                        return 1;
                    }
                    if ($one[$i] == $two[$i]) {
                        $i++;
                        continue;
                    } else {
                        return $two[$i] - $one[$i];
                    }
                }
                return  $two - $one;
            }
        )->toArray();
    }

回文数+有序数列. 不过第二个示例有问题,若12131可切割成 [1, 2, 3, 121, 131], 那意味着数据源三个1可被分割成5个1了,重复消费,给出的问题没有意义,直接从大到小无限排就是了