Les dés de lettres sont courants dans les jeux de mots. Il peut être amusant d'essayer d'épeler des mots drôles avec des dés de boggle, par exemple. Si vous attrapez une poignée de dés, il est probable que vous ne pourrez pas épeler certains mots. Ce défi est une généralisation de cette idée.
Défi
Étant donné une liste de dés qui ont chacun au moins 1 visage et un mot, votre tâche est de déterminer s'il est possible d'épeler ce mot en utilisant les dés donnés (dans ce cas, il devrait retourner un résultat véridique). Une seule lettre de chaque dé peut être utilisée et un dé ne peut être utilisé qu'une seule fois. Vous n'avez pas besoin d'utiliser tous les dés donnés.
Exemples
Dans un exemple trivial, avec les dés [[A], [C], [T]] et la chaîne CAT, le résultat est vrai. La BAT retournerait bien sûr faux car il n'y a pas de dés avec B dessus
Si donné [[A, E, I, O, U], [A, B, C, T], [N, P, R]] comme ensemble de dés, vous retourneriez vrai pour ART, TON et CUR , mais faux pour CAT, EAT et PAN car ces chaînes nécessitent la réutilisation des dés. Il devrait également être assez évident que CRAB ne peut pas être orthographié avec ces dés car il n'y a pas assez de dés.
Si on donnait [[A, B, C], [A, E, I], [E, O, U], [L, N, R, S, T]] comme ensemble de dés, vous seriez en mesure de épeler CAT, BEE, BEAN, TEA, BEET et BAN, mais vous ne pourrez pas épeler LONE, CAB, BAIL, TAIL, BAA ou TON
Il peut y avoir des multiples du même dé. Si donné [[A, B, C], [A, B, C], [A, B, C]], vous seriez en mesure d'épeler CAB, BAA, AAA, etc ... mais évidemment rien sans A, B ou C dedans.
Règles
- Aucune exploitation des failles standard
- C'est le code-golf , donc le code le plus court l'emporte.
- Vous pouvez supposer que les mots et les dés ne seront composés que de majuscules.
- Vous pouvez supposer que le mot comptera toujours au moins 1 lettre et qu'il y aura toujours au moins 1 dé.
- Vous pouvez supposer qu'un dé n'aura jamais plus d'une même lettre.
- L'entrée et la sortie peuvent être dans n'importe quel format pratique.