Подсчитать количество вхождений данной подстроки в строку

Как я могу посчитать, сколько раз данная подстрока присутствует в строке в Python?

Обновление:

Как указано в комментариях, это способ сделать это для не перекрывающихся вхождений. Если вам нужно подсчитать перекрывающиеся вхождения, вам лучше проверить ответы по адресу:Python regex найти все перекрывающиеся совпадения?“, или просто проверьте мой другой ответ ниже.

В зависимости от того, что вы на самом деле имеете в виду, я предлагаю следующие решения:

Вы имеете в виду список подстрок, разделенных пробелами, и хотите знать, каков номер позиции подстроки среди всех подстрок:

Вы имеете в виду символьную позицию подстроки в строке:

Вы имеете в виду (без перекрытия) отсчетов появления су-Подстрока:

Где a – строка, а b – подстрока, частота которой должна быть рассчитана.

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

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

Текущий лучший ответ, включающий метод count , на самом деле не учитывает перекрывающиеся вхождения и не заботится о пустых подстроках.
Например:

Первый ответ должен быть 2 not 1 , если мы рассмотрим перекрывающиеся подстроки.
Что касается второго ответа, лучше, если пустая подстрока возвращает 0 в качестве asnwer.

Вопрос не очень ясен, но я отвечу на то, что вы на самом деле, спрашивая.

Строка S, длина L символов, и где S [1] – первый символ строки, а S [L] – последний символ, имеет следующие подстроки:

• Нулевая строка ”. Есть один из них.
• Для каждого значения A от 1 до L для каждого значения B от A до L строка S [A].. S [B]
  (Включительно). Есть L + L-1 + L-2 +… 1 этих строк, для
  всего 0,5 * L * (L + 1).
• Обратите внимание, что второй элемент включает S [1].. S [L],
  то есть всю исходную строку S.

Итак, в строке длины L есть 0,5 * L * (L + 1) + 1 подстроки. Выразите это выражение в Python, и у вас есть количество подстрок, присутствующих в строке.

Одним из способов является использование re.subn . Например, чтобы подсчитать количество случаев появления ‘hello’ в любом сочетании случаев, вы можете сделать:

(что дает 3) – это можно сделать с помощью трюковых регулярных выражений, как можно видеть в Regex Python найти все совпадающие совпадения? – и это может также сделать для тонкого кода игры в гольф –
Это мой счетчик “hand made” для перекрытия отражений паттернов в строке, которая не должна быть чрезвычайно наивной (по крайней мере, она не создает новые строковые объекты при каждом взаимодействии):

Для перекрывающегося счетчика мы можем использовать использование:

Для неперекрывающегося случая мы можем использовать функцию count():

Если вы хотите узнать количество подстрок внутри любой строки; используйте нижеприведенный код.
Код легко понять, почему я пропустил комментарии.:)

Я не уверен, что это уже что-то, но я подумал об этом как о решении для слова “одноразово”:

Где слово – это слово, которое вы ищете, и термин – это термин, который вы ищете

Это находит количество подстрок, найденных в строке, и отображает индекс.

Ниже логика будет работать для всех строковых и специальных символов

Риск снижения, потому что 2+ другие уже предоставили это решение. Я даже проголосовал за одного из них. Но, пожалуй, новичкам легче всего понять.

Для простой строки с разделителем пробелов использование Dict будет довольно быстрым, см. Код, приведенный ниже

Мы будем пользоваться в основном пакетами stingr и stringi , так как они в большинстве случаях удобнее. К счастью функции этих пакетов легко отличить от остальных: функции пакет stringr всегда начинаются с str_ , а функции пакета stringi — c stri_ .

Itmo-ads-labs/ at master · B-O-O-P/itmo-ads-labs · GitHub

• Нулевая строка ”. Есть один из них.
• Для каждого значения A от 1 до L для каждого значения B от A до L строка S [A].. S [B]
  (Включительно). Есть L + L-1 + L-2 +… 1 этих строк, для
  всего 0,5 * L * (L + 1).
• Обратите внимание, что второй элемент включает S [1].. S [L],
  то есть всю исходную строку S.

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