正则表达式匹配算法

看《代码之美》之美中有个简短而高效的正则表达式匹配算法,这里给一下简单的实现,供学习使用。
#include <iostream>
#include<String>
#include<stdio.h>
using namespace std;

int match(char * regexp,char * text);
int matchhere(char * regexp,char * text);
int matchstar(int c,char *regexp,char * text);

/* match: 在text中查找regexp */
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;
}
/* matchhere: 在text中的开头查找regexp */
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[0] == '\0'){
        return *text == '\0';
    }
    if(*text != '\0' && (regexp[0] == '.' || regexp[0] == *text)){
        return matchhere(regexp + 1,text + 1);
    }
    return 0;
}

/* matchstar: 在text的开头查找C*regexp */
int matchstar(int c,char * text){
    do{/* 通配符*匹配零个或者多个实例*/
        if(matchhere(regexp,text)){
            return 1;
        }
    }while(*text != '\0' && (*text++ == c || c == '.'));
    return 0;
}

int main()
{
    char * StrSource = "Plastic We use plastic wrap to protect our foods. We put our garbage in plastic bags or plastic cans. We sit on plastic chairs,play with plastic toys,drink from plastic cups,and wash our hair with shampoo from plastic bottles!Plastic does not grow in nature. It is made by mixing certain things together. We call it a produced or manufactured material. Plastic was first made in the 1860s from plants,such as wood and cotton. That plastic was soft and burned easily.";
    char mystr[50];
    while(true){
        scanf("%s",mystr);
        if(match(mystr,StrSource)){
            cout<<"匹配成功!"<<endl;
        }else{
            cout<<"匹配失败!"<<endl;
        }
    }
    return 0;
}

相关文章

一、校验数字的表达式 1 数字:^[0-9]*$ 2 n位的数字:^d{n}$ 3 至少n位的数字:^d{n,}$ 4 m-n位的数字...
正则表达式非常有用,查找、匹配、处理字符串、替换和转换字符串,输入输出等。下面整理一些常用的正则...
0. 注: 不同语言中的正则表达式实现都会有一些不同。下文中的代码示例除特别说明的外,都是使用JS中的...
 正则表达式是从信息中搜索特定的模式的一把瑞士军刀。它们是一个巨大的工具库,其中的一些功能经常...
一、校验数字的表达式 数字:^[0-9]*$ n位的数字:^\d{n}$ 至少n位的数字:^\d{n,}$ m-n位的数...
\ 将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如,“n”匹配字符“n”。“\n...