V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
brader
V2EX  ›  程序员

请教 AC 自动机算法问题

  •  
  •   brader · 2023-11-22 14:38:51 +08:00 · 697 次点击
    这是一个创建于 371 天前的主题,其中的信息可能已经有所发展或是发生改变。
    包: https://packagist.org/packages/wikimedia/aho-corasick#v1.0.1

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

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

    // 检测得到的结果
    狗生狗养
    百合花开
    nishisbma
    ```
    按说应该 "瑜美伽人 827" 也是要被检测到的
    第 1 条附言  ·  2023-11-22 15:55:31 +08:00
    已经解决了,是包实现的一个小 BUG ,在 2.0 版本的包看到已解决了这个 BUG
    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5736 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 01:40 · PVG 09:40 · LAX 17:40 · JFK 20:40
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.