Palindromo patikrinimas Java ir Python kalbomis

Patikrinimas, ar eilutė yra palindromas, yra populiarus programavimo interviu klausimas, nes reikalauja dirbti su eilutėmis, ciklais ir palyginimais. Šiame straipsnyje pateikiami paprasti sprendimai, kaip tai atlikti tiek Java, tiek Python kalbomis.

Kas yra palindromas?

Pagal synonym.com palindromas – tai „žodis arba frazė, kuri skaitoma vienaip ir atvirkščiai.“ Kitaip tariant, jei eilutę perskaityti iš galo, ji bus identiška pradiniam tekstui. Pavyzdžiui, „dad“ ir „mom“ yra palindromai, o „father“ ar „mother“ – ne. Žodis kilęs iš graikų kalbos šaknų: palin – „vėl“ ir dromos – „kryptis“.

Sprendimo būdai

• Dažniausias metodas – sukurti eilutės atvirkštinę versiją ir palyginti ją su originalu. Ši operacija yra O(n) sudėtingumo, kur n – eilutės ilgis.
• Kitas variantas – vienu metu lyginti pirmąjį ir paskutinį simbolį, tada antrąjį ir priešpaskutinį ir t.t., kol susidursite su viduriu. Nors teorinis skaičiavimas duoda O(n/2), pagal Big‑O tai vis tiek O(n). Šio metodo privalumas – galimybė nutraukti patikrinimą, kai tik randamas neatitikimas.

Palindromo patikrinimas Python kalba

Žemiau pateikiamas paprastas Python kodas:

def is_palindrome(s):
    s = s.lower().replace(" ", "")
    return s == s[::-1]

# Pavyzdys
print(is_palindrome("Dad"))  # False, jei svarbus raidžių registras
print(is_palindrome("dad"))  # True

Palindromo patikrinimas Java kalba

Java versija, naudojanti panašų požiūrį:

public class Palindrome {
    public static boolean isPalindrome(String s) {
        s = s.toLowerCase().replaceAll("\\s+", "");
        StringBuilder rev = new StringBuilder(s).reverse();
        return s.equals(rev.toString());
    }

    public static void main(String[] args) {
        System.out.println(isPalindrome("Dad")); // false
        System.out.println(isPalindrome("dad")); // true
    }
}

Patarimas

• Prieš pradedant kodavimą paklauskite interviuotojo, ar patikrinimas turi būti jautrus raidžių registrui. Jei taip, „Dad“ nebus palindromas, nes „D“ ≠ „d“.