найти всю подстроку в строке без итерации

Question

с учетом длинной строки, например: str = 'abbabaab'

и короткая подстрока: sub = 'ab'.

Я хочу получить список всех индексов, где можно найти подстроку, без итерации по строке.

ожидаемый результат будет: res = [0, 3, 6]

Answer 1

Исходя из здесь :

import re

str = 'abbabaab'
sub = 'ab'

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