八哥吃瓜群

吃瓜网是一个坐等吃瓜群众的在线吃瓜网站平台,网站主要分享生活中各种吃瓜事件,用坐等吃瓜的状态认识世界,看一个不一样的世界。

C 写了个文本格式匹配算法

avatar admin 2023-11-18 02:07 48次浏览 0 条评论 今日更新

C 写了个文本格式匹配算法

具体说明可以看源码根目录下的readme,我在此简单说明

本算法用途是判断一串文本是否符合预定义的格式结构,当然你也可以用正则,但这个更简单

举例说明,如下表达式:

{[48,48]{[49,49]}{[32,32]{[65,90;97,122]}}}[65,65]

匹配形如以下格式的文本

0111 abc01 defA

每个中括号包裹的对象为asc码范围,对应带匹配文本中的一个字符,花括号包裹的对象结构可以在带匹配文本的对应位置出现多次。

具体原理九十构建匹配树,再将树应用到待匹配文本上。

至于这个有什么用,我是用来匹配合法的http请求文本结构,格式文本如下:

{[65,90]}[32,32]{[33,126]}[32,32]{[33,126]}[13,13][10,10]{{[65,90;97,122]}[58,58]{[32,126]}[13,13][10,10]}[13,13][10,10]

易语言调用效果如下:

C 写了个文本格式匹配算法

C 写了个文本格式匹配算法

发表评论