18. Лестница слов#

📝 Условие#

За шаг можно изменить одну букву, получая слово из словаря. За сколько шагов из beginWord получить endWord?

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

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

В первой строке два слова beginWord и endWord. Во второй — число n. Далее n строк — слова словаря (все слова одной длины, строчные буквы).

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

Одно число — количество слов в кратчайшей цепочке от beginWord до endWord (включая оба), или 0.

🧪 Тесты#

Тест 1#

Ввод:

hit cog
6
hot
dot
dog
lot
log
cog

Вывод:

5

Тест 2#

Ввод:

hit cog
5
hot
dot
dog
lot
log

Вывод:

0

Тест 3#

Ввод:

a c
3
a
b
c

Вывод:

2

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня