Programowanie obiektowe: zadanie

jarusi
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 20 sty 2008, o 18:36
Płeć: Mężczyzna
Lokalizacja: Gdańsk

Programowanie obiektowe: zadanie

Post autor: jarusi »

Proszę znaleźć najdłuższe jednakowe podciągi (podsłowa) słowa (ciągu znaków)
składającego się z liter alfabetu łacińskiego A={a,b,c,...,x,y,z}. W pliku wejściowym znajduje się
ciąg znaków do przeanalizowania. W pliku wyjściowym znajduje się znaleziony podciąg oraz
liczby całkowite oznaczające jego położenia w analizowanym tekście.
Podsłowa składają się z sąsiadujących ze sobą liter. Podsłowa muszą być istotnie różne, to znaczy
różnić się co najmniej jedną literą. Podsłowa mogą się nakrywać, to znaczy składać się z tych
samych liter. W przypadku różnych podsłów o tej samej długości należy podać ten, który zgodnie z
porządkiem słownikowymi jest pierwszy.
Przykład:
Wprowadzone słowo: amalgamat
Wynik:
Najdłuższy podciąg: ama
Pozycja: 1 6



Prosze o pomoc bo za bardzo nei wiem jak mam sie za to zabrac ;/
ODPOWIEDZ