313
правок
Изменения
Бор
,→Поиск строки в бору
==Поиск строки в бору==
{{Задача
|definition =
'''Поиск строки <tex>S</tex> в бору'''
}}
Поиск строки <tex>S</tex> в бору: начинаем в корне, идем по [[Основные определения теории графов | рёбрам]], отмеченным символами <tex>S</tex>, пока возможно.
Если с последним символом <tex>S</tex> мы приходим в вершину с сохраненным идентификатором, то <tex>S</tex> — слово из словаря.