如何在C或C中编写一个简单的正则表达式模式匹配函数?

前端之家收集整理的这篇文章主要介绍了如何在C或C中编写一个简单的正则表达式模式匹配函数?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
这是我今天在纸上测试的一个问题,功能签名是
int is_match(char* pattern,char* string)

该模式仅限于ASCII字符和量化*和?,因此它相对简单.如果匹配,则is_match应返回1,否则返回0.

我该如何做?

解决方法

请参阅 This Question获取无法提交的解决方案.有关如何实现更可读的说明,请参阅 this paper.

猜你在找的C&C++相关文章