Contar apariciones de una subcadena dentro de una cadena en Python

Una tarea de programación frecuente implica determinar la cantidad de veces que aparece una subcadena específica dentro de una cadena más grande. Python proporciona varios métodos para realizar esta tarea de manera eficiente.

Un enfoque sencillo es utilizar el método string.count(). Este método toma la subcadena como argumento y devuelve el número de apariciones dentro de la cadena. Por ejemplo:

>>> 'foo bar foo'.count('foo')
2

Este método también cuenta dos apariciones superpuestas consecutivas de la subcadena. Si esto no es deseable, puede considerar otras opciones.

Si necesita tener en cuenta las ocurrencias superpuestas, se puede emplear una implementación personalizada que utilice un enfoque de ventana deslizante. Aquí hay un ejemplo:

def count_overlapping_occurrences(string, substring):
    count = 0
    window_start = 0
    window_end = len(substring)
    while window_end >> count_overlapping_occurrences('abcdabcva', 'ab')
4

Al utilizar esta función, puede determinar con precisión el número de apariciones de una subcadena dentro de una cadena, independientemente de si se superponen.