Все задачи
Средне Решено: 0 Процент решений: 0%

Подсказка к загаданному слову

Постройте подсказку для игры в угадывание слов: точные совпадения, буквы не на своём месте и промахи.

Чему вы научитесь

  • Сравнивать две строки позиция за позицией
  • Обрабатывать повторяющиеся буквы с помощью счётчиков
  • Собирать строку результата из символов

Условие

В классной игре в слова один игрок загадывает слово, а другой называет слова той же длины. После каждой попытки игра показывает подсказку, по одному символу на каждую позицию:

  • саму букву, если в попытке на этой позиции стоит правильная буква;
  • +, если буква есть в загаданном слове, но в другом месте;
  • *, если её там нет.

Повторяющиеся буквы учитываются подсчётом: сначала отметьте все точные совпадения. Буквы загаданного слова, которые не совпали точно, становятся доступными для отметок +. Затем попытка просматривается слева направо: каждая неточная буква забирает одну доступную копию такой же буквы и получает +; если копий не осталось, она получает *.

Реализуйте hidden_word_clue(hidden, guess).

Входные данные

hidden: загаданное слово заглавными буквами.

guess: попытка заглавными буквами, той же длины, что и hidden.

Выходные данные

Верните подсказку в виде строки той же длины, что и слова.

Ограничения

1 ≤ длина слова ≤ 20

Оба слова состоят только из A-Z

Примеры

Пример 1
Ввод:
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++*+.

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.