PHP で辞書編集上の最小スプライシング順序を実装する方法 (コード)

この記事の内容は、PHP でスプライシングの最小辞書順序 (コード) を実装する方法に関するものです。一定の参考価値があります。必要な友人が参考にしていただければ幸いです。役に立ちます。助けてください。

スプライシングの最小辞書編集順序:

文字列型の配列 strs が与えられた場合、すべての要素を連結するようなスプライシング順序を見つけてください。文字列を使用して、すべての可能性の中で辞書順が最も小さい大きな文字列を形成し、それをこの大きな文字列に戻します。

アイデア:

1. 辞書の順序、5 つの数字 12345 が異なる順序で配置されています。すべての配置の最初のものは 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 中国語 Web サイトの他の関連記事を参照してください。