Wybrane algorytmy i struktury danych. Część 6
Algorytmy, które omawialiśmy w poprzednich częściach artykułu, operowały na strukturach danych wykazujących się rosnącym stopniem zaawansowania. Pracowaliśmy najpierw na tablicach, potem na listach, drzewach i na końcu na grafach. Tymczasem okazuje się, że struktura wcale nie musi być specjalnie zaawansowana, by można było skonstruować dla niej ciekawe algorytmy. Dziś przyjrzymy się tym z nich, które operują na zwykłych ciągach znaków.