URL模糊匹配方法、装置和系统
基本信息
| 申请号 | CN202010888564.9 | 申请日 | - |
| 公开（公告）号 | CN112052413A | 公开（公告）日 | 2020-12-08 |
| 申请公布号 | CN112052413A | 申请公布日 | 2020-12-08 |
| 分类号 | G06F16/955(2019.01)I;G06F16/903(2019.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 毛志霆;尚侠;张雪松;陈宁;罗清篮 | 申请（专利权）人 | 上海谋乐网络科技有限公司 |
| 代理机构 | 北京细软智谷知识产权代理有限责任公司 | 代理人 | 上海谋乐网络科技有限公司 |
| 地址 | 200050上海市长宁区延安西路1882号27幢409室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种URL模糊匹配方法、装置和系统，根据模糊匹配规则，构建有向无环图；将URL字符串分为至少一段待匹配字符串；将每个待匹配字符串分别与有向无环图中对应的匹配规则段匹配，确定段匹配结果；将每个待匹配字符串对应的段匹配结果存储在对应的段匹配结果集合中；分段遍历模糊匹配规则，若模糊匹配规则中的分段规则都存在于对应的段匹配结果集合中，将模糊匹配规则作为目标匹配结果。这样，只需遍历一遍URL字符串，根据有向无环图确定URL字符串的段匹配结果集合，再遍历所有模糊匹配规则的所有分段规则即可确定目标匹配结果，字符串段数一般小于字符串字符数，模糊匹配规则较多时，能优化匹配路径速度，提高模糊匹配效率。 |
