Как реализовать регулярные выражения в c# ?

Question

[akass]

Как реализовать самому регулярные выражения?
Встроенный класс не подходит, нужна явная реализация.
Цель- поиск в строке по трем маскам и получение позиции вхождения .

Comments

[aush]

Регулярные выражения имеют весьма широкий функционал, какая его часть ваш нужна? Как выглядят маски?

[akass]

aush: Парсер, использующий простые регулярные выражения, вводимые с клавиатуры, содержащие управляющие конструкции . –любой символ, * -0 и более символов, + -1 и более символов(вводится регулярное выражение и строка, результатом является позиция, с которой это выражение встречается в тексте)

[aush]

Ок. Что именно у вас не получается?

[akass]

aush: не могу себе представить даже алгоритм .
Все что в голову пришло это разбить на массив символов и сравнивать каждый символ маски с ними,как-то так.
но это явно не так.

Answer 1

[lam0x86]

Если вам нужно именно узнать позиции вхождений совпадающих подпоследовательностей, то скорее всего придётся писать свой парсер. Могу посоветовать изучить конечные автоматы, как универсальный способ решения подобных задач (регулярные выражения - это тоже подмножество конечных автоматов). Так же советую погуглить что-то типа "wildcard parsing" - ваша задача очень похожа на стандартные маски.