|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.10.2009, 01:37 | #1 |
Пользователь
Регистрация: 04.10.2009
Сообщений: 15
|
Сравнение строк по шаблону. Регулярные выражения?
Собссно, сабж. В гугле порылся, но так ничего и не понял.
Задача: реализовать алгоритм сравнения строк по шаблону. Единственный символ маски - точка. Например, программа должна понимать, что строка .обака = собака и соб.ка = собака. Сначала попробовал написать свой алгоритм сравнения, но мой вариант работает до неприличия медленно (порядка 4 секунд на слово), ибо сравнивать с шаблоном приходится 43 с лишним тысячи строк. Возможно, мне помогут регулярные выражения? Здесь я тоже ничего не понял из того, что в гугле написано. Объясните пожалуйста, какие библиотеки подключать, как создавать шаблон и т.д. Если подскажете толковые уроки по регулярным, буду очень благодарен. Visual C++, MFC, если это принципиально. Последний раз редактировалось huzik; 15.10.2009 в 01:47. |
15.10.2009, 13:10 | #2 |
Пользователь
Регистрация: 18.09.2009
Сообщений: 38
|
|
15.10.2009, 14:50 | #3 | |
Пользователь
Регистрация: 04.10.2009
Сообщений: 15
|
Цитата:
|
|
15.10.2009, 21:50 | #4 |
Форумчанин
Регистрация: 06.12.2008
Сообщений: 613
|
применил стандартные контейнеры STL, функции для них, в частности функцию сравнения строк, поиска маски и т.д
: Код:
|
15.10.2009, 23:51 | #5 |
Пользователь
Регистрация: 04.10.2009
Сообщений: 15
|
О-па! Спасибо огромное!
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Регулярные выражения | ACE Valery | PHP | 5 | 14.10.2009 11:37 |
Регулярные выражения | AnalogXP | Общие вопросы Delphi | 0 | 01.08.2009 23:12 |
Регулярные выражения | 7KByte | Общие вопросы C/C++ | 1 | 01.06.2009 22:51 |
Регулярные выражения | Adamant | Общие вопросы C/C++ | 1 | 26.11.2007 19:44 |