Czy podany string jest palindromem?
Palindrom to wyrażenie brzmiące tak samo czytane od lewej do prawej jak i od prawej do lewej. Przykłady:
- Ala
- Kobyła ma mały bok
- Atak kata
- Może jutro ta dama da tortu jeżom
Palindrom to wyrażenie brzmiące tak samo czytane od lewej do prawej jak i od prawej do lewej. Przykłady:
© 2023 - SkillsTest.pl | | Regulamin | Polityka Prywatnosci
Przykładowe rozwiązanie
Wyjaśnienie
Na początku sprawdzamy czy nie został przekazany pusty ciąg znaków bądź wartość null. Jeżeli tak to zwracamy false.Następnie musimy wykonać czynności:
Proces sprawdzania jest następujący:
sprawdzamy pierwszą oraz ostatnią literę wyrażenia, jeżeli są różne to od razu zwracamy false. Następnie porównujemy drugą i przedostatnią literę itd. Gdy dojdziemy do połowy nie ma sensu porównywać dalej ponieważ litery te zostały już sprawdzone. Jeśli pierwsz połowa wyrażnia równa sie drugiej połowie wyrażenia zwracamy true.