Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/regex/20.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Regex 字符串中的可重复模式?_Regex_Python 2.7_Pattern Matching_Suffix Tree - Fatal编程技术网

Regex 字符串中的可重复模式?

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感谢你的领导。但问题是我没有任何模式可以在给定的字符串中搜索。我需要搜索字符串本身中的模式。你能告诉我怎么做吗?

我想用Python编写一个函数,它可以检测给定字符串中的可重复模式

注意:模式不作为输入提供

示例:“//示例程序”


输出:Location=7 Pattern=“e progra”

您无法用regex解决这个问题,但您已经正确地识别了问题-您需要一个后缀树,并且有两个称职的Python模块可以做到这一点:作为通用解决方案,如果你想获得最高的效率,那么作为一个有C背景的人。@zwer感谢你的领导。但问题是我没有任何模式可以在给定的字符串中搜索。我需要搜索字符串本身中的模式。你能告诉我怎么做吗?