Sprawdź czy wewnątrz wyrazów niebędących palindromami znajdują się fragmenty tekstów będące palindromem.
Tutaj plik: szukaj_palindromow.txt
- szukaj_palindromow.txt (14 KB) - ściągnięć: 217
Python 
- Rejestracja:prawie 6 lat
- Ostatnio:około 9 godzin
- Postów:1002
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.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.