Функция для поиска по регулярному выражению

@ninja2 · Регистрация: 26.09.2012

Author24 — интернет-сервис помощи студентам

Здорова господа!
Нужно написать свою собственную функцию для поиска по регулярному выражению.
Какой алгоритм? Как мне обрабатывать само регулярное выражение, ну от допустим отакое"[N,n]ame:*" - соответствует подстроке Name, Name:, name:::::: и т.д. Как организовать поиск в подстроке?

От если будет у меня строка "hellow .Name::: gacpada", то при вызове этой функции с рв которое выше должно вроде вернутся подстрока ".Name:::".

Добавлено через 6 минут
И еще нужно подключить библиотеку регулярных выражений и воспользоваться поиском по образцу, для поиска выражений в строке, ну либо попытаться эту функцию написать на основе библиотечно, это уже как бы другая задача.

@SatanaXIII · 31.07.2013, 14:59

Ну я думаю алгоритм прост:
1) Искать вхождение ame:
2) Смотреть есть ли слева от него N или n
3) Отсчитывать вправо, если есть, двоеточия сколько будет подряд

@0x10 · 31.07.2013, 15:03

SatanaXIII, это алгоритм для поиска по конкретной регулярке.

В общем случае один из вариантов - построение конечного автомата по регулярному выражению. Сходу мне попалась вот такая статья, даже есть какие-то примеры кода: http://swtch.com/~rsc/regexp/regexp1.html

И да: настоятельно рекомендую эту задачу отложить на полгода-год.

@ninja2 · 31.07.2013, 15:17 **[ТС]**

Сообщение от 0x10

И да: настоятельно рекомендую эту задачу отложить на полгода-год.

Да наверно и правда отложу, сделаю просто для конкретного случая.
Попытаюсь изучить щас <regex>, оказывается прикольная библиотека. Я раньше регулярные выражения изучал и хорошо их знал, книгу прочитал http://www.ozon.ru/context/detail/id/4066500/ , мог любое выражение написать, а щас призабыл. Но это на пхп было, там свои preg_match(), а от в С++ я пытался заюзать РВ, буст как то подключил, да терпения не хватил, ничо <regex> разберусь уже по нормальному.

А есть в stl библиотека типа curl в пхп или сокетов? Нужно HTML страницу считать. В буст я знаю что есть.

@0x10 · 31.07.2013, 15:19

Не по теме:

Сообщение от ninja2

Я раньше регулярные выражения изучал и хорошо их знал, книгу прочитал

Хорошая книга, когда на перле писал, тоже читал ее.

Сообщение от ninja2

А есть в stl библиотека типа curl в пхп или сокетов?

Нет. Дернуть веб-страничку - libcurl должно хватить.

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
		1
	Функция для поиска по регулярному выражению 31.07.2013, 14:31. Показов 1752. Ответов 4 Метки нет (Все метки) Здорова господа! Нужно написать свою собственную функцию для поиска по регулярному выражению. Какой алгоритм? Как мне обрабатывать само регулярное выражение, ну от допустим отакое"[N,n]ame:" - соответствует подстроке Name, Name:, name:::::: и т.д. Как организовать поиск в подстроке? От если будет у меня строка "hellow .Name::: gacpada", то при вызове этой функции с рв которое выше должно вроде вернутся подстрока ".Name:::". Добавлено через 6 минут* И еще нужно подключить библиотеку регулярных выражений и воспользоваться поиском по образцу, для поиска выражений в строке, ну либо попытаться эту функцию написать на основе библиотечно, это уже как бы другая задача. 0

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	31.07.2013, 14:59	2
	Ну я думаю алгоритм прост: 1) Искать вхождение ame: 2) Смотреть есть ли слева от него N или n 3) Отсчитывать вправо, если есть, двоеточия сколько будет подряд 1

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	31.07.2013, 15:03	3
	Сообщение было отмечено как решение Решение SatanaXIII, это алгоритм для поиска по конкретной регулярке. В общем случае один из вариантов - построение конечного автомата по регулярному выражению. Сходу мне попалась вот такая статья, даже есть какие-то примеры кода: http://swtch.com/~rsc/regexp/regexp1.html И да: настоятельно рекомендую эту задачу отложить на полгода-год. 3

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	31.07.2013, 15:17 [ТС]	4
	Сообщение от 0x10 И да: настоятельно рекомендую эту задачу отложить на полгода-год. Да наверно и правда отложу, сделаю просто для конкретного случая. Попытаюсь изучить щас <regex>, оказывается прикольная библиотека. Я раньше регулярные выражения изучал и хорошо их знал, книгу прочитал http://www.ozon.ru/context/detail/id/4066500/ , мог любое выражение написать, а щас призабыл. Но это на пхп было, там свои preg_match(), а от в С++ я пытался заюзать РВ, буст как то подключил, да терпения не хватил, ничо <regex> разберусь уже по нормальному. А есть в stl библиотека типа curl в пхп или сокетов? Нужно HTML страницу считать. В буст я знаю что есть. 0

@0x10
	31.07.2013, 15:19 Функция для поиска по регулярному выражению #5
	Не по теме: Сообщение от ninja2 Я раньше регулярные выражения изучал и хорошо их знал, книгу прочитал Хорошая книга, когда на перле писал, тоже читал ее. Сообщение от ninja2 А есть в stl библиотека типа curl в пхп или сокетов? Нет. Дернуть веб-страничку - libcurl должно хватить. 0

Функция для поиска по регулярному выражению

Решение