Zadanie z palindromów

0

Sprawdź czy wewnątrz wyrazów niebędących palindromami znajdują się fragmenty tekstów będące palindromem.

Tutaj plik: szukaj_palindromow.txt

0

Z czym dokładnie masz problem?

0

Rozumiem to tak: jeżeli w tekście mamy powtórzony znak dwa razy, to taki podciąg już jest palindrom np. aa w zaazaz. Jeżeli w tekście mamy dwa powtórzone znaki przedzielone pojedynczym innym, to taki podciąg już jest palindromem np. axa w zaxazazaz. Wystarczy więc sprawdzić tylko te przypadki. Najpierw przesuwaj podciąg długości 2 wzdłuż napisu i sprawdź czy oba znaki są takie same, potem przesuwaj podciąg długości 3 wzdłuż napisu i sprawdzaj, czy pierwszy i ostatni jest taki sam.

1 użytkowników online, w tym zalogowanych: 0, gości: 1