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.

Piotr Szlagor

Nauczyciel matematyki i przedmiotów informatycznych w Dwujęzycznych Szkołach im. Władysława Kopalińskiego w Bielsku-Białej. Autor wielu publikacji poświęconych nauce podstaw programowania, w tym "Scratch. Nauka programowania przez zabawę", wydanej drukiem przez wydawnictwo Komputer Świat. Entuzjasta wykorzystywania nowych nowoczesnych narzędzi w czasie lekcji. Prywatnie miłośnik koszykówki i aktywnego wykorzystywania czasu.

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.