Как правильно реализовать регулярное выражение без конечных автоматов?

Question

[akass]

Пытаюсь через циклы и массивы , вот что пока получилось.
pastebin.com/Emu
На данном этапе цель реализовать хотя бы одно регулярное выражение -
"+" - от 1 и более
то есть если на входе строка аааааб , то по маске а+б , будет выдана эта строка,а если строка ацб , то пустой результат.

Встроенный класс не подходит,нужная явная реализация.

Answer 1

[xandox]

ну для начала, регулярные выражения и кончечный автомат - синонимы. По этому определись с тем, что именно ты хочешь сделать.

Comments

[akass]

Хочу реализовать поиск по маске без использования регулярных выражений/автоматов.

[xandox]

akass: Тебе название не нравиться что ли? Просто если у тебя даже и получиться работающий код, то это все равно будет автомат. Или ты просто не хочешь стоковую реализацию использовать?

[akass]

xandox: да,первоначальная проблема в том ,что встроенная реализация не подходит.

[M_PRO]

Чем она не подходит?

[akass]

M_PRO: Тем что мне нужна явная реализация .

Answer 2

[Mrrl]

Как-нибудь так. Не очень эффективно, правда. И без скобок.

static string FindReg(string src,string ptrn) {
            int LP=ptrn.Length,LS=src.Length;
            for(int i=0;i<LS;i++) {
                int k=i;
                bool ok=true;
                for(int j=0;ok && j<LP;) {
                    int m=1;
                    bool plus=false;
                    char cur=ptrn[j++];
                    for(;j<LP;j++) {
                        if(ptrn[j]=='+') plus=true;
                        else if(ptrn[j]==cur) m++;
                        else break;
                    }
                    int s=0;
                    while(k+s<LS && src[k+s]==cur) s++;
                    if(s<m) {
                        ok=false; break;
                    } else if(plus) k+=s;
                    else k+=m;
                }
                if(ok) return src.Substring(i,k-i);
            }
            return null;
        }

Но вообще, конечный автомат понадобится очень быстро. Уже для какого-нибудь a*b*ac без него трудно будет обойтись (если не писать страшную рекурсию).