请教 AC 自动机算法问题

2023-11-22 14:38:51 +08:00
 brader
包: https://packagist.org/packages/wikimedia/aho-corasick#v1.0.1

我使用 php 的这个 ac 自动机算法包来检测字符串,经过我反复验证,我发现如果关键字是纯数字,会无法检测到,请问,请问是 ac 自动机算法本身不支持纯数字的关键字,还是这个包的算法实现有问题?

示例:
```
// 待检测的用户名
$usernames = ['牧乔大大', '狗生狗养', '瑜美伽人 827', '百合花开', 'nishisbma'];
// 关键字
$keywords = ['百合', '狗', 'sb', '82'];

// 检测得到的结果
狗生狗养
百合花开
nishisbma
```
按说应该 "瑜美伽人 827" 也是要被检测到的
698 次点击
所在节点    程序员
0 条回复

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

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

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

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

© 2021 V2EX