实现一个能匹配,^,*,.,$,的正则表达式
/************************************************************************* > 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@;
}