Tekst
100% w Twojej przeglądarce
Sprawdzacz palindromów
Sprawdź natychmiast, czy słowo, fraza lub zdanie jest palindromem. Ignoruj wielkość liter, spacje i interpunkcję jednym kliknięciem.
Sprawdzacz palindromów
Palindrom czyta się tak samo od lewej do prawej i od prawej do lewej. To narzędzie sprawdza dowolne słowo, frazę lub zdanie i pozwala kontrolować, czy spacje, interpunkcja i wielkość liter mają być ignorowane.
Znane palindromy
- Słowa: radar, kajak, civic, madam, level
- Frazy: „Kobyła ma mały bok” — „A man, a plan, a canal: Panama”
- Liczby: 121, 1331, 12321
Jak działają opcje
- Ignoruj wielkość liter: traktuje „Madam” i „madam” jako identyczne.
- Ignoruj spacje: usuwa wszystkie spacje przed porównaniem.
- Ignoruj interpunkcję: usuwa przecinki, apostrofy, dwukropki itp.
Palindromy w programowaniu
Wykrywanie palindromów to jedno z najczęstszych pytań na rozmowach kwalifikacyjnych. Podejście naiwne odwraca ciąg i porównuje — O(n) czasu i przestrzeni. Podejście z dwoma wskaźnikami osiąga O(n) czasu przy O(1) przestrzeni.