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