Comparación

Escriba un programa que reciba dos strings a comparar y un nivel de tolerancia que es un número entero no negativo (cero o más). El programa debe mostrar si los strings son iguales ignorando diferencias hasta la cantidad de tolerancia indicada. Por ejemplo, "perro" y "perXo" son iguales para tolerancia 1, pero son distintos para tolerancia 0.

Ejemplos

String 1: perro
String 2: perXo
Tolerancia: 1
Iguales con tolerancia = 1

String 1: perro
String 2: perXo
Tolerancia: 0
Distintos con tolerancia = 0

Solución

# Entradas
s1 = input("String 1: ")
s2 = input("String 2: ")
tol = int(input("Tolerancia: "))
# Algoritmo
dif = 0 # Contador para los caracteres distintos
# Obtencion de menor longitud
lon = len(s1)
if len(s2) < lon:
    lon = len(s2)
# Recorrer cadenas
i = 0
while i < lon:
    if s1[i] != s2[i]: # Se cuentan los caracteres distintos
        dif +=1  
    i += 1 
# Salida
if dif <= tol:
    print("Iguales con tolerancia =", tol)
else:
    print("Distintos con tolerancia =", tol)