| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Поиск подстроки по шаблону |
| Автор: Deeoni$ 3.4.2012, 14:55 |
| Здравствуйте. Подскажите пожалуйста алгоритм, с помощью которого можно реализовать поиск подстроки в строке по шаблону. Шаблонных символов всего два: 1) * - последовательность любых символов неограниченной длины 2) ? - один любой символ Шаблоны имеют вид типа: substring*, substring?, *substring*, subs*tring? и т.д. |
| Автор: maxim1000 3.4.2012, 17:47 |
| стоит познакомиться с динамическим программированием эта задача по реализации очень похожа на поиск расстояния Левенштейна: http://en.wikipedia.org/wiki/Levenshtein_distance |