拼接最小字典序：

給定一個字符串類型的數組strs，請找到一種拼接順序，使得將所有字符串拼接起來組成的大字符串是所有可能性中字典順序最小的并放回這個大字符串。

思路：

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,'customComp');
        return implode("",$strs);
}
$arr="cdab";
$result=dictSort($arr);
var_dump($result);

以上就是php如何實現拼接最小字典序（代碼）的詳細內容，更多請關注php中文網其它相關文章！