В классной игре в слова один игрок загадывает слово, а другой называет слова той же длины. После каждой попытки игра показывает подсказку, по одному символу на каждую позицию:
- саму букву, если в попытке на этой позиции стоит правильная буква;
+, если буква есть в загаданном слове, но в другом месте;*, если её там нет.
Повторяющиеся буквы учитываются подсчётом: сначала отметьте все точные совпадения. Буквы загаданного слова, которые не совпали точно, становятся доступными для отметок +. Затем попытка просматривается слева направо: каждая неточная буква забирает одну доступную копию такой же буквы и получает +; если копий не осталось, она получает *.
Реализуйте hidden_word_clue(hidden, guess).
Входные данные
hidden: загаданное слово заглавными буквами.
guess: попытка заглавными буквами, той же длины, что и hidden.
Выходные данные
Верните подсказку в виде строки той же длины, что и слова.
Ограничения
1 ≤ длина слова ≤ 20
Оба слова состоят только из A-Z
Примеры
Ввод:
hidden = "PLANT"
guess = "PANEL"
Ожидаемый вывод:
expected = "P++*+"
Ввод:
std::string hidden = "PLANT";
std::string guess = "PANEL";
Ожидаемый вывод:
std::string expected = "P++*+";
Ввод:
string hidden = "PLANT";
string guess = "PANEL";
Ожидаемый вывод:
string expected = "P++*+";
Пояснение
P совпадает точно. A, N и L есть в PLANT, но на других местах, а E нет: P++*+.
Ввод:
hidden = "APPLE"
guess = "PAPPY"
Ожидаемый вывод:
expected = "++P**"
Ввод:
std::string hidden = "APPLE";
std::string guess = "PAPPY";
Ожидаемый вывод:
std::string expected = "++P**";
Ввод:
string hidden = "APPLE";
string guess = "PAPPY";
Ожидаемый вывод:
string expected = "++P**";
Пояснение
Средняя P (позиция 3) совпадает точно. В APPLE остаётся ещё одна P, поэтому первая P получает +, а вторая лишняя P получает *. A стоит в другом месте, Y отсутствует: ++P**.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сделайте два прохода: сначала точные совпадения, затем всё остальное.
Подсказка 2
Подсчитайте буквы загаданного слова, которые не совпали точно.
Подсказка 3
Каждый `+` расходует одну копию своей буквы из этих счётчиков.
Ожидаемая сложность
время O(n), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.