• 请不要在回答技术问题时复制粘贴 AI 生成的内容
a719114136
V2EX  ›  程序员

大量单词匹配有啥好方法推荐

  •  
  •   a719114136 ·
    gojuukaze · Feb 11, 2022 · 3186 views
    This topic created in 1725 days ago, the information mentioned may be changed or developed.

    目前有一批文本,一批人名,需求是在文本中提取出匹配的人名

    人名有 300 多个,每段文本大概 1000-3000 字,有啥好的方法

    14 replies  •  2022-02-12 04:14:35 +08:00
    wellsc
    wellsc
    Feb 11, 2022❤️2
    1
    这只能算微量
    rainboat
    rainboat
    Feb 11, 2022
    2
    就这点数据量,直接暴力搜索不就完事了
    humpy
    humpy
    Feb 11, 2022
    3
    自动机
    Dvel
    Dvel
    Feb 11, 2022❤️2
    4
    joApioVVx4M4X6Rf
    joApioVVx4M4X6Rf
    Feb 11, 2022
    5
    最好用命名实体识别+规则匹配,准确度比较高
    TimePPT
    TimePPT
    Feb 11, 2022
    6
    Soar360
    Soar360
    Feb 11, 2022
    7
    暴力 for
    jr55475f112iz2tu
    jr55475f112iz2tu
    Feb 11, 2022
    8
    这件事是你就做这一次,还是之后周期性都要做?
    kidlj
    kidlj
    Feb 11, 2022
    9
    名字放到字典里( set, hashmap etc.),分割文本,for 循环文本数组匹配,这是一个 O(N) 效率的算法。

    我开发的一个浏览器插件「遇见单词」( https://github.com/metwords/extensions ),需要在任意一个网页匹配用户的单词表,在单词表里的单词下划线突出显示,是这样实现的。
    DefoliationM
    DefoliationM
    Feb 11, 2022
    10
    ac 自动机
    thevita
    thevita
    Feb 11, 2022
    11
    抛开这个问题,单独只是为了快速落地的话,暴力方法其实挺好的
    ---
    就这个问题来说,可以是一个多模式匹配问题,经典的算法如 AC 自动机
    binux
    binux
    Feb 11, 2022 via Android
    12
    @kidlj 中文要分词
    kidlj
    kidlj
    Feb 11, 2022
    13
    @binux 是噢,没考虑到这个问题,谢谢提醒。
    dayeye2006199
    dayeye2006199
    Feb 12, 2022
    14
    写个正则,然后一段一段文本去匹配?
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1775 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 315ms · UTC 00:00 · PVG 08:00 · LAX 16:00 · JFK 19:00
    ♥ Do have faith in what you're doing.