Python String – Найти количество перекрывающихся вхождений подстроки

Автор оригинала: Python Examples.

Python – найти количество перекрывающихся вхождений подстроки

Могут быть сценарии, где вхождения подстроки в строке могут быть перекрытыми. Пример будет, строка abababa имеет перекрывающиеся вхождения подстроки АБА Отказ

В этом руководстве мы узнаем, как найти количество этих перекрывающихся вхождений подстроки в данной строке.

Шаги, чтобы найти количество перекрывающихся вхождений

Чтобы получить общее количество вхождений подстроки в строке, где вхождения могут быть перекрываться, выполните следующие действия.

1. Пройти через строку, используя для петли и Диапазон (ЛЕН (строка)) Отказ
2. Найти индекс первого вхождения Подстрока Использование String.find (подстрока, начать) Отказ
3. Если индекс не отрицательный, обновите Начать С результатом индекс получен на вышеуказанном шаге. Также увеличивайте счетчик и обновляйте цикличную переменную для петли на шаге 1 до Индекс + 1 Отказ Если индекс отрицательный, разбивайте на петлю.
4. Счетчик будет иметь количество вхождений подстроки в строке.

Пример 1: Количество перекрывающихся вхождений подстроки

В следующей программе мы взяли строку, а затем подстроку. Найдем перекрывающиеся вхождения подстроки в строке.

Python Program

string = 'abcdefghghghghghgh.'
substring = 'ghg'

count = 0
start = 0
if(len(string)>0 and len(string)<201):
	for i in range(len(string)):
		i = string.find(substring, start)
		if(i>0):
			start = i+1
			count += 1
		else:
			break
print(count)

Выход

5

Резюме

В этом руководстве примеров Python мы узнали, как найти вхождения подстроки в строке, где вхождения могут быть перекрываться.