* 匹配前一个字符的零个或者多个出现

例如：程序名 rock heisarockboy 匹配成功返回1；

程序名 rock heisaboy 匹配失败返回0；

程序名 ^.he.*boy$ sheisarockboy 匹配成功返回1

在文件中查找含有指定表达式可以将文件中字符串划分，然后对每个字符串调用该函数，如果匹配成功可以返回该字符串，最后将结果一起呈现。

#include <stdio.h>

int matchhere(char *regexp,char *text);
int matchstar(int c,char *regexp,char *text);
int match(char *regexp,char *text)
{
	if (regexp[0] == '^')
	{
		return matchhere(regexp+1,text);
	}
	do 
	{
		if (matchhere(regexp,text))
		{
			return 1;
		}
	} while (*text++ !='\0');
	return 0;
}

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]=='$'&®exp[1]=='\0')
	{
		return *text=='\0';
	}
	if (*text!='\0'&&(regexp[0]=='.'||regexp[0]==*text))
	{
		return matchhere(regexp+1,text+1);
	}
	return 0;
}

int matchstar(int c,char *text)
{
	do 
	{
		if (matchhere(regexp,text))
		{
			return 1;
		}
	} while (*text!='\0'&&(*text++==c||c=='.'));
}

int main(int argc,char *argv[])
{
	if (argc!=3)
	{
		printf("error input!");
		return 0;
	}
	else{
		int i=match(argv[1],argv[2]);
		printf("%d",i);
		return i;
	}
}