剑指offer：正则表达式匹配（C语言）

题目：请实现一个函数用来匹配包含’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（包括0次）。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，与”aa.a”和”ab*a”均不匹配。

分析：如果模式中是字符或者”.”时，都只会匹配一个字符，只是字符需要与之相互匹配，而”.”可以和任何一个字符匹配；而对于”*”，就需要分情况来考虑了，具体实现看代码。

#include<stdio.h>

int matchCore(char *str,char *pattern)
{
	if(*str == '\0' && *pattern == '\0')
		return 1;

	if(*str != '\0' && *pattern == '\0')
		return 0;

	if(*(pattern + 1) == '*')
	{
		if(*pattern == *str || (*pattern == '.' && *str != '\0'))
			return matchCore(str + 1, pattern + 2) || matchCore(str + 1, pattern) ||
				matchCore(str, pattern + 2);
		else
			return matchCore(str,pattern + 2);
	}
	
	if(*str == *pattern || (*pattern == '.' && *str != '\0'))
		return matchCore(str + 1,pattern + 1);

	return -1;
}

int match(char *str,char *pattern)
{
	if(str == NULL || pattern == NULL)
		return 0;

	return matchCore(str,pattern);
}

int main(int argc,char *argv[])
{
	char str[] = "aaca";
	char pattern[] = "ab*a*c*a";
	if(match(str,pattern) == 1)
		printf("pass!\n");
	else
		printf("fail!\n");

	return 0;
}