Python Поиск всех подстрок в строке
В Python мы можем использовать строковыйfind()метод или регулярные выражения для поиска всех подстрок в строке. Ниже приведён пример использованияfind()пример кода метода:
Пример
def find_all_substrings(main_string, sub_string):
start = 0
позиции = []
while True:
start = main_string.find(sub_string, start)
if start == -1:
break
positions.append(start)
start += 1
return positions
main_string = "hello world, hello python, hello programming"
sub_string = "hello"
positions = find_all_substrings(main_string, sub_string)
print(positions)
start = 0
позиции = []
while True:
start = main_string.find(sub_string, start)
if start == -1:
break
positions.append(start)
start += 1
return positions
main_string = "hello world, hello python, hello programming"
sub_string = "hello"
positions = find_all_substrings(main_string, sub_string)
print(positions)
Пояснение кода:
find_all_substringsФункция принимает два параметра:main_string— это основная строка,sub_string— это подстрока, которую нужно найти.startПеременная используется для записи начальной позиции поиска, начальное значение — 0.positionsСписок используется для хранения начальных позиций всех найденных подстрок.while TrueЦикл продолжается до тех пор, покаfind()метод не вернёт -1, что означает, что больше подстрок не найдено.main_string.find(sub_string, start)fromstartпозиция для поиска подстрокиsub_string, возвращает начальную позицию подстроки. Если не найдена, возвращает -1.- Если подстрока найдена, добавьте её начальную позицию в
positionsсписок, иstartувеличьте на 1, чтобы продолжить поиск следующей подстроки. - Наконец, верните
positionsсписок, который содержит начальные позиции всех подстрок.
Вывод:
[0, 13, 26]
В этом примере подстрока"hello"встречается три раза в основной строке, в начальных позициях 0, 13 и 26.
Python3 Примеры