ac 自动机匹配一组词才算匹配,怎么搞啊?

2019-01-18 10:27:35 +08:00
 hheedat

比如 A [B,C] D E [F,G]

Apple 匹配了 A 就算匹配

FlaG 匹配了 F 和 G,才算匹配

我想了两个办法:


一个是在根节点上,构建一个子 ac 自动机(一组词的情况),存一组词里面的下一个词;

另一个是在每组词上搞个特殊的标识,匹配出多个词之后,看看有没有满足在一个组的;

不知道标准的做法是什么?没有搜到太多资料,搜到的都是单个词的。

2202 次点击
所在节点    算法
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/528174

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX