PHP에서 접합 최소 사전 편찬 순서를 구현하는 방법(코드)

이 기사의 내용은 PHP에서 접합의 최소 사전 순서(코드)를 구현하는 방법에 대한 것입니다. 특정 참고 값이 있으므로 도움이 될 것입니다.

최소 사전식 접합 순서:

문자열 유형의 배열 문자열이 주어지면 모든 문자열을 접합하여 형성된 큰 문자열이 모든 가능성 중에서 가장 작은 사전순으로 되도록 접합 순서를 찾아 이를 다시 넣으십시오. 큰 끈.

아이디어:

1. 다섯 개의 숫자 12345가 서로 다른 순서로 배열되어 있습니다. 모든 배열 중 첫 번째는 12345이고 마지막은 54321입니다.
2 비교 함수 usort(arr,'costomcomp')를 사용하여 크기 비교 함수를 맞춤 설정하세요. costomcomp(a,b) return a+b > b+a
3.str_split 단일 문자열을 배열로 변환
4 .문자 변환 ASCII ord()

<?php
function customComp($a,$b){
        $a=ord($a);
        $b=ord($b);
        $res=$a > $b; 
        var_dump($res);
        return $res;
}
//自定义排序
function dictSort($strs)
{
        $strs=str_split($strs);
        usort($strs,&#39;customComp&#39;);
        return implode("",$strs);
}
$arr="cdab";
$result=dictSort($arr);
var_dump($result);

위 내용은 PHP에서 접합 최소 사전 편찬 순서를 구현하는 방법(코드)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!