Sprawdź czy wewnątrz wyrazów niebędących palindromami znajdują się fragmenty tekstów będące palindromem.
Tutaj plik: szukaj_palindromow.txt
Sprawdź czy wewnątrz wyrazów niebędących palindromami znajdują się fragmenty tekstów będące palindromem.
Tutaj plik: szukaj_palindromow.txt
Z czym dokładnie masz problem?
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.