Maison  >  Article  >  développement back-end  >  Comment implémenter l'ordre lexicographique minimum d'épissage en PHP (code)

Comment implémenter l'ordre lexicographique minimum d'épissage en PHP (code)

不言
不言avant
2018-10-16 16:25:372417parcourir

Le contenu de cet article explique comment implémenter l'ordre minimum du dictionnaire (code) d'épissage en PHP. J'espère que ce sera le cas. utile pour vous aider.

Ordre lexicographique minimum d'épissage :

Étant donné un tableau strs de type chaîne, veuillez trouver un ordre d'épissage tel que concaténer tous les chaînes pour former une grande chaîne avec le plus petit ordre lexicographique parmi toutes les possibilités et la remettre dans cette grande chaîne.

Idées :

1. Ordre du dictionnaire, les cinq nombres 12345 sont disposés dans des ordres différents. Le premier dans tous les arrangements est 12345, et le dernier est. 12345. Nous sommes 54321.
2. Utilisez la fonction de comparaison usort(arr,'costomcomp') pour personnaliser la fonction de comparaison de taille, costomcomp(a,b) return a+b > un tableau
4. Conversion de caractères en ascii ord()

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer