Cadenas iguales.
Dadas dos cadenas de letras minúsculas, usted tiene que tachar algunas letras en las dos cadenas (para borrar estas letras), pero sin ordenar las otras letras, de tal manera que después de esto, las dos cadenas se conviertan justamente en la misma.
Escriba un programa, el cual determine cuantas eliminaciones como mínimo nosotros debemos hacer.
Entrada
Dos líneas que contienen dos cadenas.
Salida
Una línea simple que contiene la cantidad de letras eliminadas.
Restricciones
La longitud de cualquiera de las dos cadenas no excede los 1000 caracteres.
Ejemplo de Entrada
abbcddefef
bccdefababcabcEjemplo de Salida
14Explicación: Después de eliminar los 14 caracteres la cadena resultante sería .
Comments
La segunda cadena se puede convertir en bcdeef?