Regex 字符串中的可重复模式?
我想用Python编写一个函数,它可以检测给定字符串中的可重复模式 注意:模式不作为输入提供 示例:“//示例程序”Regex 字符串中的可重复模式?,regex,python-2.7,pattern-matching,suffix-tree,Regex,Python 2.7,Pattern Matching,Suffix Tree,我想用Python编写一个函数,它可以检测给定字符串中的可重复模式 注意:模式不作为输入提供 示例:“//示例程序” 输出:Location=7 Pattern=“e progra”您无法用regex解决这个问题,但您已经正确地识别了问题-您需要一个后缀树,并且有两个称职的Python模块可以做到这一点:作为通用解决方案,如果你想获得最高的效率,那么作为一个有C背景的人。@zwer感谢你的领导。但问题是我没有任何模式可以在给定的字符串中搜索。我需要搜索字符串本身中的模式。你能告诉我怎么做吗?
输出:Location=7 Pattern=“e progra”您无法用regex解决这个问题,但您已经正确地识别了问题-您需要一个后缀树,并且有两个称职的Python模块可以做到这一点:作为通用解决方案,如果你想获得最高的效率,那么作为一个有C背景的人。@zwer感谢你的领导。但问题是我没有任何模式可以在给定的字符串中搜索。我需要搜索字符串本身中的模式。你能告诉我怎么做吗?