python寻找子字符串

子字符串一直是一个最为重要的话题。

毕竟一半的数据是字符串处理，中文情况下，更加如此！！！

长期更新一些子字符串的问题，追求多个解法。

重复的无重叠最长子字符串

正则

import re

a = "abcdfdabc"
b = re.findall(r'(.+).*\1.*',a)
print(b)

注意一点(.+)这里是加号表示至少有一个，不然存在一个特别的答案，空姐
大家懂我的意思。
[‘abc’, ‘’]

substring

在python中就是find

就是个双层的循环但是要注意剪枝，也是很快的。毕竟自然状况下重复能有多长。。。
大部分第二层循环扩展个三四次就了不得了。
所以循环两次实际还是O（n）。。。substring算法要看具体运算方式了。。。一般KMP吧

注意这种情况从长到短反而好。。。