Encontrar la enésima aparición de una subcadena en una cadena

Identificar el índice correspondiente a la enésima aparición de una subcadena es una tarea que a menudo surge en varios escenarios de programación. En Python, no existe una función integrada diseñada específicamente para este propósito. Sin embargo, existen varios enfoques que se pueden emplear para lograr este resultado.

Un enfoque sencillo es utilizar un bucle para iterar a través de la cadena y contar las apariciones de la subcadena. El índice inicial se inicializa con el resultado de la primera aparición y el ciclo continúa hasta que se encuentra la enésima aparición.

def find_nth_occurrence(haystack, needle, n):
    index = haystack.find(needle)
    while index >= 0 and n > 1:
        index = haystack.find(needle, index   len(needle))
        n -= 1
    return index

Este método es eficiente y fácil de entender, pero requiere múltiples pasadas a través de la cadena, lo que puede llevar mucho tiempo para cadenas grandes.

Otro enfoque más Pythonic es usar regular expresiones. Las expresiones regulares proporcionan una forma potente y concisa de buscar y manipular cadenas. La siguiente función utiliza el método re.findall() para encontrar todas las apariciones de la subcadena y luego recupera el índice enésimo:

import re

def find_nth_occurrence_regex(haystack, needle, n):
    occurrences = re.findall(needle, haystack)
    if len(occurrences) >= n:
        return haystack.index(occurrences[n - 1])
    else:
        return -1

Este método es más rápido que el enfoque iterativo para cadenas grandes, pero requiere la importación de un módulo adicional (re). Además, puede ser menos legible que el enfoque iterativo para algunos usuarios.

La elección entre los enfoques iterativo y de expresión regular depende en última instancia de los requisitos específicos de la tarea en cuestión. Para cadenas pequeñas, el enfoque iterativo puede ser suficiente, mientras que para cadenas grandes, el enfoque de expresión regular puede ofrecer un mejor rendimiento.