| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C] Бор |
| Автор: agee 16.12.2006, 00:01 |
| Пусть задана последовательность ключей. бором зазываеться структура в которой каждой ссылке из данного элемента одна буква из ключа, щас попробую показать, пусть заданы ключи abdc, b, abg, abda бором для таких ключе будет структура вида *-a.->*-b->*-d->*-c->* | | | | | -a->* | --g->* --b->* где вершины структуры помеченны цвездочками. в общем задано три файла в одном ключи, во второй входная последовательность, необходимо по заданным ключам построить бор и с бомощью бора найти все вхождения ключей в заданную строку, и вывести в выходной файл номер ключа в файле с ключами и положение первого символа в подстроке(номер байта от начала файла) пожалуйста выручайте просто горю... |