python - 在Python中，如何提取较长字符串中跨越某个索引的所有子字符串？

Question

假设我有一个字符串(mystring)。我想提取 mystring 的所有可能的子字符串，只要子字符串的长度为 8-15。我已经能够毫无问题地做到这一点(参见下面的代码)。但是，如果我只想提取这些与 mystring 的特定部分重叠的子字符串，该怎么办？重叠是由 mystring 中的位置而不是 mystring 中的某个字母定义的，因为这些字母在 mystring 中不是唯一的。

在下面的示例中，我可能希望我的子字符串包含从零开始的索引 11。

mystring = "JACKANDJILLRANUPTHEHILLFORWATER"

substrings = set()
for i in range(0, len(mystring)):
     for length in range(8,16):
         ss = mystring[i:i+length]
         if len(ss) == length:
             substrings.add(ss)

Answer 1

简单答案

你可以检查 11包含在[i, i + length)中通过检查i <= 11 < i + length :

mystring = "JACKANDJILLRANUPTHEHILLFORWATER"

substrings = set()
for i in range(0, len(mystring)):
     for length in range(8,16):
         ss = mystring[i:i+length]
         if len(ss) == length and i <= 11 < i + length:
             substrings.add(ss)

设定理解

你可以这样做:

substrings = {mystring[i:j] 
              for i in range(0, len(mystring))
              for j in range(i + 8, min(i + 16, len(mystring)))
              if i <= 11 < j}