Cuente las ocurrencias de una substring con un carácter variable

Dadas dos strings a y b , y un entero k que es el índice en b en el que el carácter se puede cambiar a cualquier otro carácter, la tarea es comprobar si b es una substring en a e imprimir cuántas veces b ocurre en a en total después de reemplazar la b[k] con todos los caracteres minúsculos posibles del alfabeto inglés.

Ejemplos:

Entrada: a = “geeks”, b = “ee”, k = 1
Salida: 1
Reemplace b[1] con ‘k’ y “ek” es una substring en “geeks”
“ee” también es una substring string en «geeks»
Por lo tanto, el recuento total es 2

Entrada: a = “perroperro”, b = “dop”, k = 2
Salida: 2
Reemplace b[2] con ‘g’, “perro” es una substring en “perroperro” que aparece dos veces.

Enfoque: Haga una lista de todas las versiones posibles de la string b iterando a través de todas las letras minúsculas y reemplazando el carácter k ^th ie b[k] en b con el carácter actual.
Luego cuente el número de ocurrencias de la nueva string b en la string original a y guárdelo en una cuenta variable. Después de usar todos los caracteres en minúsculas, imprima el conteo .

A continuación se muestra la implementación del enfoque anterior:

# Python3 implementation of the approach
import string
  
# Function to return the count of occurrences
def countOccurrence(a, b, k):    
  
    # Generate all possible substrings to
    # be searched 
    x = []
    for i in range(26):
        x.append(b[0:k] + string.ascii_lowercase[i] + b[k + 1:])
  
    # Now search every substring 'a' and
    # increment count   
    count = 0
    for var in x:
        if var in a:
            count += a.count(var)
              
    return count
  
# Driver code
a, b = "geeks", "ee"
k = 1
print(countOccurrence(a, b, k))

2