在不迭代的情况下找到字符串中的所有子字符串

Question

给出了一个长字符串，例如：str = 'abbabaab'

和一个简短的子字符串：sub = 'ab'。

我想获取可以找到子字符串的所有索引的列表， 没有 遍历字符串。

预期结果将是：res = [0, 3, 6]

Answer 1

来自here：

import re

str = 'abbabaab'
sub = 'ab'

res = [x.start() for x in re.finditer(sub, str)]
print(res)                                            # [0, 3, 6]