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
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++*+.
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.