<分区>
是否有任何算法可以获取字符串中重复重叠子串的数量？这个问题类似于Splitting a Python list into a list of overlapping chunks ，但在我的例子中，更改的元素是每个子字符串的第一个和最后一个元素! 例如当:
string = "HelloWorld"
k = 4
然后:
subString = ["Hell","ello","lloW","loWo","oWor","Worl","orld"]
我试过这个:
i = 0
while len(string[i+4:])>=4:
i+=1
print i
最佳答案
您可以使用列表推导式返回所有 k 长度的字符串切片。
def substrings(s, k=2):
return [s[i:i+k] for i in range(len(s) - k + 1)]
s = "Hello"
print(substrings(s, k=2)) # ['He', 'el', 'll', 'lo']
print(substrings(s, k=3)) # ['Hel', 'ell', 'llo']
关于python - 在尽可能短的时间内重复字符串中 k 长度子字符串的最佳算法是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/50896837/