百度面试题（简单的正则匹配）

1 编写一个简单的支持正则表达式的字符串匹配函数，简单的正则表达式如下：

字符                     含义
c                        匹配字符c
.                         匹配任意一个字符
*                        若一个字符后紧跟*,则匹配0个或多个此字符

函数原型如下，参数regexp是待匹配的正则字符串，text是原始字符串。如果text中包含该正则串，函数返回1，否则返回0。建议先写明解题思路，再编码。
int  match(const char* regexp, const char* text);
例如：regexp:        c*       text:ccccc   返回1
A*              Abcd     返回1
A*              bbcd     返回0

思路：处理较为简单的*和。的组合。假设不出现连续多个* , 也不会出现连续多个. 有可能出现的情况是：    . ; *;  .*;