请教一个有关正则表达式的问题

louis_zy

编写一个简单的支持正则表达式的字符串匹配函数,简单的正则表达式如下:
    字符              含义
     $                区配一个字符$
     _                区配任意一个字符
     *                若一个字符后紧跟*,则匹配0个或多个此字符
函数原型定义如下,参数regexp是待匹配的正则字符串,text是原始字符串,如果text中包含正则串,函数返回1,否则0
    int match(const char * regexp,const char *text)
例如:regexp:c*    text:cccccc返回1
     regexp:a_*d  text:abck返回1
     regexp:A*    text:bbcd返回0

请哪位高手先把思路写一下,再给出函数,万分感谢!!!!!!

idreload

先解析regexp本身，然后分段匹配。
就想到这么点。

如果是负载的话，估计要用到编译原理中的若干理论。

louis_zy

谢谢,能否给出一个具体的函数?

benbenr

就这个函数的本身的功能而言，完全不能算是正则的匹配。

而只是一个是否包含（Contains）的概念。

返回值只有1/0只是判断有没有，而这3个字符的意义（几乎）全是匹配通用的东西的，完全只是个范围，特别是最后一个“*”的通配符，不管怎么样，只要前面满足，这个“*”完全就是可以当作没有看到，返回的都是1。

也许是看了上面几个EG比较简单发现的，可能复杂点的会有点用。

只是个人认为哈。

hmilyln

这个MS是今年BAIDU的笔试题,思想是用自动机实现,画一下状态转移图就了解该怎么编了,更牛的有用递归实现的,相对于自动机,代码要简单不少,但思想可能不太好理解