正则表达式匹配产生意外结果

时间:2012-03-18 15:06:53

标签: c++ regex string

这里是正则表达式匹配的代码

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int matchhere(char *regexp,char *text);
int matchstar(int c,char *regexp,char *text);
int match(char *regexp,char *text)
{

    if(regexp[0]=='^')
        return matchhere(regexp+1,text);

    do {
        if(matchhere(regexp,text))
            return 1;


    } while(*text++!='\0');

    return 0;
}

int matchhere(char *regexp,char *text)
{
    if(regexp[0]='\0')
        return 1;
    if(regexp[1]='*')
        return matchstar(regexp[0],regexp+2,text);

    if(regexp[0]=='$' && regexp[1]=='\0')
        return *text=='\0';
    if(*text!='\0' && regexp[0]=='.' || regexp[0]==*text)
        return matchhere(regexp+1,text+1);
    return 0;
}

int main()
{
    char *regexp="^abb";
    char *text="cabbacd";
    cout<<match(regexp,text)<<endl;

    return 0;
}
int matchstar(int c,char *regexp,char *text)
{
    do {
        if(matchhere(regexp,text))
            return 1;
    }
    while(*text!='\0' && (*text++==c || c=='.'));

    return 0;
}

它写入运行时错误,在调试后,我得到了以下结果

+       regexp  0x00365839 "abb"    char *
        regexp[0]   97 'a'  char
+       text    0x00365830 "cabbacd"    char *

为什么?请帮助我,澄清一下,我无法调试更多,因为它给了我与窗口的未检错误

1 个答案:

答案 0 :(得分:3)

if(regexp[0]='\0')
     return 1;
if(regexp[1]='*')

这些作业不仅在逻辑上是错误的,而且是非法的。改变字符串文字是违法的。如果您使用const char*,编译器会为您捕获此问题。