首頁 >後端開發 >php教程 >php如何實作拼接最小字典序(程式碼)

php如何實作拼接最小字典序(程式碼)

不言
不言轉載
2018-10-16 16:25:372488瀏覽

這篇文章帶給大家的內容是關於php如何實現拼接最小字典序(程式碼),有一定的參考價值,有需要的朋友可以參考一下,希望對你有所幫助。

拼接最小字典序:

給給定一個字串類型的陣列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,&#39;customComp&#39;);
        return implode("",$strs);
}
$arr="cdab";
$result=dictSort($arr);
var_dump($result);

以上是php如何實作拼接最小字典序(程式碼)的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:cnblogs.com。如有侵權,請聯絡admin@php.cn刪除