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

发布时间：2020-12-16 05:45:37 所属栏目：百科来源：网络整理

导读：这是我今天在纸上测试的一个问题,功能签名是 int is_match(char* pattern,char* string) 该模式仅限于ASCII字符和量化*和？,因此它相对简单.如果匹配,则is_match应返回1,否则返回0. 我该如何做？解决方法请参阅 This Question获取无法提交的解决方案.有关

这是我今天在纸上测试的一个问题,功能签名是

int is_match(char* pattern,char* string)

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

我该如何做？

解决方法

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!