水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
返回
1/1
|
转到
主题:求问一个实际工作中遇到的算法问题【multiple set match】
3楼
|
newre
|
2022-11-02 06:00:40
|
展开
把patterns按树排序。把每个输入元素从根开始查找树,如果有匹配的叶子,则进入叶子,如果叶子为终端则匹配。
【 在 shortytall 的大作中提到: 】
:
: 众所周知,多模式串的匹配,用AC自动机即可。遇到一个多集合匹配的问题,例子:
:
: pattern1:{1,2,3}
: pattern2:{4,5,7}
#发自zSMTH@如有雷同 纯属巧合
--
FROM 223.72.82.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版