Étant donné une liste de chaînes, remplacez chaque chaîne par l'une de ses sous-chaînes non vides qui n'est une sous-chaîne d'aucune des autres chaînes de la liste et aussi courte que possible.
Exemple
Étant donné la liste ["hello","hallo","hola"]
, "hello"
devrait être remplacée par juste "e"
comme cette sous-chaîne n'est pas contenue dans "hallo"
et "hola"
est aussi courte que possible. "hallo"
pourrait être remplacé soit par "ha"
ou "al"
et "hola"
par l' une "ho"
, "ol"
ou "la"
.
Règles
- Vous pouvez supposer que les chaînes ne seront pas vides et ne contiendront que des caractères alphabétiques du même cas.
- Vous pouvez supposer qu'une telle sous-chaîne existe pour chaque chaîne de la liste, c'est-à-dire qu'aucune chaîne de la liste ne sera une sous-chaîne de l'une des autres chaînes.
- L'entrée et la sortie peuvent être dans n'importe quel format raisonnable.
- Il s'agit de code-golf , essayez donc d'utiliser le moins d'octets possible dans la langue de votre choix.
Cas de test
Une seule sortie possible est donnée pour la plupart des cas.
["ppcg"] -> ["p"] (or ["c"] or ["g"])
["hello","hallo","hola"] -> ["e","ha","ho"]
["abc","bca","bac"] -> ["ab","ca","ba"]
["abc","abd","dbc"] -> ["abc","bd","db"]
["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"]
["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"]
En relation: Sous - chaîne d'identification la plus courte - idée similaire, mais règles plus impliquées et format encombrant.
""
(chaîne vide) ne s'identifie pas uniquement pour le"ppcg"
cas unique ?