码迷,mamicode.com
首页 > 其他好文 > 详细

数学之美上的正则表达式 匹配

时间:2014-11-08 15:07:31      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:blog   io   ar   sp   for   div   log   bs   amp   

 

#include <stdio.h>

/* match: search for regexp anywhere in text */
int match(char *regexp, char *text)
{
    if (regexp[0] == ‘^‘)
        return matchhere(regexp+1, text);
    do   /* must look even if string is empty */
    {
        if (matchhere(regexp, text))
            return 1;
    }
    while (*text++ != ‘\0‘);
    return 0;
}
/* matchhere: search for regexp at beginning of text */
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;
}
/* matchstar: search for c*regexp at beginning of text */
int matchstar(int c, char *regexp, char *text)
{
    do   /* a * matches zero or more instances */
    {
        if (matchhere(regexp, text))
            return 1;
    }
    while (*text != ‘\0‘ && (*text++ == c || c == ‘.‘));
    return 0;
}

int main()
{

}

  

数学之美上的正则表达式 匹配

标签:blog   io   ar   sp   for   div   log   bs   amp   

原文地址:http://www.cnblogs.com/juandx/p/4083378.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!