Python中字符串的索引对

假设我们有一个文本字符串和单词（字符串列表），我们必须找到所有索引对[i，j]，以便子字符串text [i] ... text [j]在单词列表中。因此，如果字符串类似于“ ababa”，而单词数组类似于[“ aba”，“ ab”]，则输出将为[[0,1]，[0,2]，[2,3]，[2 ,, 4]]。我们可以注意到，匹配项可以重叠，“ aba”在[0,2]和[2,4]中匹配。

为了解决这个问题，我们将遵循以下步骤-

• res：=空列表

• 对于范围从0到字符串长度的i

• 如果字符串的子字符串从单词i到索引i到j-

• 将（i，j – 1）加到结果数组中

• 对于范围i + 1到字符串长度+ 1的j

• 返回结果

示例(Python)

让我们看下面的实现以更好地理解-

class Solution(object):
   def indexPairs(self, text, words):
      result = []
      for i in range(len(text)):
         for j in range(i+1,len(text)+1):
            if text[i:j] in words:
               result.append([i,j-1])
      return result
ob1 = Solution()print(ob1.indexPairs("ababa",["aba","ab"]))

输入项

"ababa"
["aba","ab"]

输出结果

[[0,1],[0,2],[2,3],[2,4]]