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