Heim  >  Artikel  >  Backend-Entwicklung  >  So implementieren Sie die minimale lexikografische Reihenfolge des Spleißens in PHP (Code)

So implementieren Sie die minimale lexikografische Reihenfolge des Spleißens in PHP (Code)

不言
不言nach vorne
2018-10-16 16:25:372456Durchsuche

Der Inhalt dieses Artikels befasst sich mit der Implementierung der minimalen Wörterbuchreihenfolge (Code) in PHP. Ich hoffe, dass dies der Fall ist hilfreich für Sie.

Mindeste lexikografische Spleißreihenfolge:

Gegeben ein Array strs vom Typ String, suchen Sie bitte eine Spleißreihenfolge, sodass alle verkettet werden Strings, um einen großen String mit der kleinsten lexikografischen Reihenfolge unter allen Möglichkeiten zu bilden und ihn wieder in diesen großen String einzufügen.

Ideen:

1. Die fünf Zahlen 12345 sind in unterschiedlicher Reihenfolge angeordnet. Die erste in allen Anordnungen ist 12345 und die letzte ist 12345. Es ist 54321.
2. Verwenden Sie die Vergleichsfunktion usort(arr,'costomcomp'), um die Größenvergleichsfunktion anzupassen, costomcomp(a,b) return a+b >
3.str_split konvertiert eine einzelne Zeichenfolge ein Array
4. Konvertieren Sie Zeichen in 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);

Das obige ist der detaillierte Inhalt vonSo implementieren Sie die minimale lexikografische Reihenfolge des Spleißens in PHP (Code). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:cnblogs.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen