Weekendowa Dawka Kodu(27)

Ten problem został zadany przez Google. Mam nadzieję, że nie przysporzy on problemów w ten weekend. Algorytm jest zadawany dziś… ciekawy.

Oto problem:

Odległość między dwoma stringami będziemy mierzyć w liczbie znaków jakie trzeba podmienić, by przeistoczyć jeden string w drugi. Możemy dodawać znaki, usuwać i podmieniać je. Twoim zadaniem jest napisanie funkcji, która będzie za argumenty przyjmowała dwa stringi i zwróci stosowną liczbę.

Na przykład odległość między "mysz""kosze" wynosi 3. Trzeba bowiem zamienić m na k, zamienić y na o, a na końcu dodać literkę e.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *

This site uses Akismet to reduce spam. Learn how your comment data is processed.