Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
ninja2
969 / 188 / 32
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
1

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

31.07.2013, 14:31. Просмотров 1107. Ответов 4
Метки нет (Все метки)

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

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

Добавлено через 6 минут
И еще нужно подключить библиотеку регулярных выражений и воспользоваться поиском по образцу, для поиска выражений в строке, ну либо попытаться эту функцию написать на основе библиотечно, это уже как бы другая задача.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.07.2013, 14:31
Ответы с готовыми решениями:

Замена слов на кириллице по регулярному выражению
Здравствуйте, помогите, пожалуйста. Имеется слово на кириллице: привет...

Загрузка процессора при поиске по регулярному выражению
Смысл кода ниже, спарсить страницу и найти ссылки, юзаю regex, написал...

Нужна программа, которая по регулярному выражению находит все совпадения в строке
Никак не могу освоить добавленную в C++11 библиотеку <regex>! Помогите...

Функция для поиска символов
Дали задачу такую Пусть задано множество строк. Определить длину содержащейся...

Функция для поиска хешированием
Необходимо написать функцию для метода поиска хешированием. Не получается...

4
SatanaXIII
Почетный модератор
Эксперт С++
5779 / 2777 / 380
Регистрация: 01.11.2011
Сообщений: 6,757
Завершенные тесты: 1
31.07.2013, 14:59 2
Ну я думаю алгоритм прост:
1) Искать вхождение ame:
2) Смотреть есть ли слева от него N или n
3) Отсчитывать вправо, если есть, двоеточия сколько будет подряд
1
0x10
2580 / 1759 / 289
Регистрация: 24.11.2012
Сообщений: 4,391
31.07.2013, 15:03 3
Лучший ответ Сообщение было отмечено как решение

Решение

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

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

И да: настоятельно рекомендую эту задачу отложить на полгода-год.
3
ninja2
969 / 188 / 32
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
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
31.07.2013, 15:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.07.2013, 15:19
Привет! Вот еще темы с ответами:

функция поиска для отсортированных массивов?
есть класс объект которого отсортированный массив,нужно написать для этого...

Функция для поиска максимального из двух чисел
Напишите функцию поиска максимального из двух целых чисел. Перегрузите функцию...

Функция для поиска ближайших простых чисел
Ув. товарищи программисты , нужна помощь. Требуется функция с помощью которой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru