Tous les défis
Moyen 0 résolus 0 % de réussite

Indice du mot caché

Construisez l'indice d'un jeu de devinette de mots : lettres bien placées, lettres mal placées et lettres absentes.

Ce que vous allez apprendre

  • Comparer deux chaînes position par position
  • Utiliser des comptes pour gérer les lettres répétées
  • Construire une chaîne de résultat caractère par caractère

Problème

Dans un jeu de mots en classe, un joueur cache un mot et l'autre propose des mots de même longueur. Après chaque proposition, le jeu affiche un indice avec un caractère par position :

  • la lettre elle-même si la proposition a la bonne lettre à cette position ;
  • + si la lettre est dans le mot caché, mais ailleurs ;
  • * sinon.

Les lettres répétées se gèrent en comptant : on marque d'abord toutes les lettres bien placées. Les lettres du mot caché qui n'ont pas été trouvées à la bonne place sont ensuite disponibles pour les marques +. En parcourant la proposition de gauche à droite, chaque lettre mal placée prend une copie disponible de cette lettre et reçoit un + ; quand il n'en reste plus, elle reçoit un *.

Implémentez hidden_word_clue(hidden, guess).

Entrée

hidden : le mot caché, en lettres majuscules.

guess : la proposition, en lettres majuscules, de même longueur que hidden.

Sortie

Renvoyez l'indice sous forme d'une chaîne de même longueur que les mots.

Contraintes

1 ≤ longueur des mots ≤ 20

Les deux mots n'utilisent que A-Z

Exemples

Exemple 1
Entrée :
hidden = "PLANT"
guess = "PANEL"

Sortie attendue :
expected = "P++*+"
Entrée :
std::string hidden = "PLANT";
std::string guess = "PANEL";

Sortie attendue :
std::string expected = "P++*+";
Entrée :
string hidden = "PLANT";
string guess = "PANEL";

Sortie attendue :
string expected = "P++*+";

Explication

P est bien placé. A, N et L sont dans PLANT, mais à d'autres places, et il n'y a pas de E : P++*+.

Exemple 2
Entrée :
hidden = "APPLE"
guess = "PAPPY"

Sortie attendue :
expected = "++P**"
Entrée :
std::string hidden = "APPLE";
std::string guess = "PAPPY";

Sortie attendue :
std::string expected = "++P**";
Entrée :
string hidden = "APPLE";
string guess = "PAPPY";

Sortie attendue :
string expected = "++P**";

Explication

Le P du milieu (position 3) est bien placé. Il reste un autre P dans APPLE, donc le premier P reçoit + et le P suivant en trop reçoit *. A est ailleurs et Y est absent : ++P**.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Faites deux passes : d'abord les lettres bien placées, puis le reste.

Indice 2

Comptez les lettres du mot caché qui ne sont pas bien placées.

Indice 3

Chaque `+` consomme une copie de sa lettre dans ces comptes.

Complexité attendue

temps O(n), espace supplémentaire O(1)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.