比如 A [B,C] D E [F,G]
Apple 匹配了 A 就算匹配
FlaG 匹配了 F 和 G，才算匹配
我想了两个办法：
一个是在根节点上，构建一个子 ac 自动机（一组词的情况），存一组词里面的下一个词；
另一个是在每组词上搞个特殊的标识，匹配出多个词之后，看看有没有满足在一个组的；
不知道标准的做法是什么？没有搜到太多资料，搜到的都是单个词的。
比如 A [B,C] D E [F,G]
Apple 匹配了 A 就算匹配
FlaG 匹配了 F 和 G，才算匹配
我想了两个办法：
一个是在根节点上，构建一个子 ac 自动机（一组词的情况），存一组词里面的下一个词；
另一个是在每组词上搞个特殊的标识，匹配出多个词之后，看看有没有满足在一个组的；
不知道标准的做法是什么？没有搜到太多资料，搜到的都是单个词的。
Select Language