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

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

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

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

#include<stdio.h>

#define MATCH 1
#define NOT_MATCH 0

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

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

   return  NOT_MATCH;

}

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

    return  0;
}

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

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

   return NOT_MATCH ;
}


int main()
{
    char *pcText = "zoooogss";
    char *pcRe = "^zo*gss$";
    if( MATCH == procMatchReEnter(pcText,pcRe))
    {
        printf("text =%s \r\n re =%s\r\n Matched\r\n",pcText,pcRe);
    }
    else
    {
        printf("text =%s \r\n re =%s\r\n not Matched\r\n",pcRe);
    }
    return 0;
}

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