【问题标题】:Phrasal template detection短语模板检测
【发布时间】:2012-03-26 11:21:22
【问题描述】:

有没有一种简单的方法可以检测文本块中的短语模板?

例如,给定文本:

不知道如何处理。这非常困难,我所说的困难是指我不知道该怎么做。但也许对其他人来说很明显?

还有模板:

[x],[x] 我的意思是 [Y]

将导致匹配。

我认为某种描述的正则表达式是最好的选择,尽管我不知道这样的事情是否可以用正则表达式来实现。

奖励:如果尝试连续匹配多个模板,那么计算效率最高的方法是什么?

编辑:澄清一下,我只需要完全匹配。例如,上面的模板必须匹配以下内容:

苹果,我指的是梨

【问题讨论】:

    标签: algorithm pattern-matching


    【解决方案1】:

    如果你需要通过正则表达式匹配,你可以使用这个:

    (\w+), and by \1 I mean \w+
    
    apple, and by apple I mean pineapple -> match
    apple, and by apple I do mean pear -> not match
    
    (\w+) - matches 1 word and save it to first group
    \1 - word from first group
    \w+ - match second word
    

    更多地在http://regexpal.com/上玩正则表达式

    但如果你真的需要匹配很多模式,你需要定义你需要的所有模式并构建自己的finite state machine

    【讨论】:

      猜你喜欢
      • 2014-12-13
      • 1970-01-01
      • 2017-11-01
      • 2015-06-19
      • 2011-09-25
      • 2023-01-22
      • 1970-01-01
      • 2012-09-14
      • 1970-01-01
      相关资源
      最近更新 更多