正则匹配---C语言实现

前端之家收集整理的这篇文章主要介绍了正则匹配---C语言实现前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

实现一个能匹配,^,*,.,$,的正则表达式

/************************************************************************* > File Name: mathRE.c > Author: guoqingyao > Mail: stepbystepto@163.com > Created Time: 2016年08月24日 星期三 21时28分15秒 ************************************************************************/@H_403_15@

#include<stdio.h>

#define MATCH 1@H_403_15@
#define NOT_MATCH 0@H_403_15@

int@H_403_15@ matchReHere(char@H_403_15@ *pcText,char@H_403_15@ *pcRe) ;
int@H_403_15@  matchReStar(char@H_403_15@* pcText,char@H_403_15@ cPreStar,char@H_403_15@ *pcEndStar );

int@H_403_15@  matchReStar(char@H_403_15@* pcText,char@H_403_15@ *pcEndStar )
{
   do
   {
       if@H_403_15@( MATCH == matchReHere(pcText,pcEndStar) )
       {
           return@H_403_15@ MATCH;
       }
   }while@H_403_15@ ( ('\0'@H_403_15@ != pcText) && ('.'@H_403_15@ == cPreStar || cPreStar == *pcText++) );

   return@H_403_15@  NOT_MATCH;

}

int@H_403_15@ matchReHere(char@H_403_15@ *pcText,char@H_403_15@ *pcRe)
{
    /*一定要先判断 pcRe 是否结束,否则判断后一个是否为* 和 $ 就会越界*/@H_403_15@
    if@H_403_15@( '\0'@H_403_15@ == pcRe[0@H_403_15@] )
    {
        return@H_403_15@ MATCH;
    }
    /*判断后一个是否为* 判断结束一定要在前面否则会越界 */@H_403_15@
    if@H_403_15@( '*'@H_403_15@ == pcRe[1@H_403_15@] )
    {
        return@H_403_15@ matchReStar(pcText,pcRe[0@H_403_15@],pcRe+2@H_403_15@); /*当前字符是 pcRe[0],偏移一个是* 偏移到下一个才是*后面的字符 */@H_403_15@
    }
    /* $结尾匹配 */@H_403_15@
    if@H_403_15@( '$'@H_403_15@ == pcRe[0@H_403_15@] && '\0'@H_403_15@==pcRe[1@H_403_15@] )
    {
        if@H_403_15@( '\0'@H_403_15@ == *pcText )
        {
            return@H_403_15@ MATCH;
        }
        else@H_403_15@
        {
            return@H_403_15@  NOT_MATCH;
        }
    }
    /*. 或者相等的情况*/@H_403_15@
    if@H_403_15@( ( '\0'@H_403_15@ != pcText)  && 
        ( ( '.'@H_403_15@ ==pcRe[0@H_403_15@]) || ( *pcText == *pcRe) ) 
      )
    {
        return@H_403_15@ matchReHere(pcText+1@H_403_15@,pcRe+1@H_403_15@);
    }

    return@H_403_15@  0@H_403_15@;
}

int@H_403_15@ procMatchReEnter(char@H_403_15@ *pcText,char@H_403_15@ *pcRe)
{
   if@H_403_15@(NULL == pcText  || NULL == pcRe )
   {
        return@H_403_15@ NOT_MATCH;
   }
   /*如果匹配第一个字符为 ^,直接向后匹配 */@H_403_15@
   if@H_403_15@( '^'@H_403_15@ == pcRe[0@H_403_15@] )
   {
       return@H_403_15@ matchReHere(pcText,pcRe+1@H_403_15@) ; // +1 越过 ^@H_403_15@
   }

   do
   {
       if@H_403_15@( MATCH == matchReHere(pcText,pcRe) )
       {
           return@H_403_15@  MATCH;
       }
   }while@H_403_15@( *pcText++ !='\0'@H_403_15@);

   return@H_403_15@ NOT_MATCH ;
}


int@H_403_15@ main()
{
    char@H_403_15@ *pcText = "zoooogss"@H_403_15@;
    char@H_403_15@ *pcRe = "^zo*gss$"@H_403_15@;
    if@H_403_15@( MATCH == procMatchReEnter(pcText,pcRe))
    {
        printf("text =%s \r\n re =%s\r\n Matched\r\n"@H_403_15@,pcText,pcRe);
    }
    else@H_403_15@
    {
        printf("text =%s \r\n re =%s\r\n not Matched\r\n"@H_403_15@,pcRe);
    }
    return@H_403_15@ 0@H_403_15@;
}
原文链接:https://www.f2er.com/regex/358981.html

猜你在找的正则表达式相关文章