Изменения

Перейти к: навигация, поиск

Бор

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

Навигация