Un altre problema de la distància d’edició

Donades dues paraules amb lletres minúscules, calculeu el cost mínim de
fer-les iguals. Les úniques operacion permeses són esborrar una lletra,
incrementar una lletra (que no sigui la ‘z’), i decrementar una lletra
(que no sigui la ‘a’). Esborrar costa 10. Cada increment i decrement
costa 1.

Per exemple, si les paraules són “hello” i “hi”, el cost mínim és 33.
Una manera possible és esborrar la ‘e’, una ‘l’ i la ‘o’ de la primera
paraula, i incrementar 3 vegades la ‘i’ de la segona paraula perquè
esdevingui una ‘l’.

Entrada

L’entrada consisteix en diversos casos. Cada cas té dues paraules no
buides, cadascuna amb entre 1 i 1000 lletres minúscules.

Sortida

Per a cada cas, escriviu el cost mínim de fer les paraules iguals.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:51:57.801Z

© Jutge.org, 2006–2026.
https://jutge.org
