Semak Jika Teks Adalah Palindrom dalam Java dan Python

Semak Jika Teks Adalah Palindrom dalam Java dan Python

Selama bertahun-tahun, soalan semak sama ada satu teks merupakan palindrom atau tidak telah menjadi soalan temuduga pengaturcaraan klasik. Ia melibatkan manipulasi dan perbandingan rentetan serta mungkin gelung, bergantung kepada implementasi. Kerana soalan ini tidak panjang, ia boleh diselesaikan dalam had masa temuduga.

Apakah Palindrom?

Menurut synonym.com, palindrom ialah “satu perkataan atau frasa yang dibaca sama bila dibaca ke hadapan atau ke belakang.” Dengan kata lain, jika anda menulis perkataan atau frasa tersebut terbalik, ia akan sama dengan penulisan asal. Contohnya, dad dan mom adalah palindrom, manakala father dan mother tidak. Kata “palindrome” berasal daripada dua perkataan Yunani: palin (semula) dan dromos (jalan atau arah). Ia pertama kali diperkenalkan oleh dramatik persemak Ben Jonson pada abad ke-17.

Penyelesaian

• Kaedah paling biasa dan mudah ialah membalik rentetan terlebih dahulu, kemudian membandingkannya dengan asal. Pendekatan ini mempunyai kompleksiti masa O(n).
• Alternatifnya, anda boleh bandingkan aksara satu persatu dari hujung depan dan belakang sehingga mencapai tengah. Walaupun kompleksiti masa tetap O(n), anda dapat mengembalikan false sebaik sahaja ketidakcocokan ditemui, menjadikan ia lebih cekap dalam praktik.

Implementasi Palindrom di Python

Berikut contoh kod Python yang memeriksa sama ada satu rentetan ialah palindrom:

def is_palindrome(s):
    s = s.lower()  # sesuaikan ke case-insensitive jika diperlukan
    return s == s[::-1]

# contoh penggunaan
print(is_palindrome("Dad"))   # Output: False (case-sensitive)
print(is_palindrome("dad"))   # Output: True

Implementasi Palindrom di Java

Berikut contoh kod Java yang memeriksa sama ada satu rentetan ialah palindrom:

public static boolean isPalindrome(String s) {
    s = s.toLowerCase(); // sesuaikan ke case-insensitive jika diperlukan
    int left = 0, right = s.length() - 1;
    while (left < right) {
        if (s.charAt(left) != s.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

// contoh penggunaan
System.out.println(isPalindrome("Dad"));   // Output: false (case-sensitive)
System.out.println(isPalindrome("dad"));   // Output: true

Tip

• Pastikan anda menanyakan kepada pewawancara sama ada kod harus case-sensitive atau tidak. Sebagai contoh, jika kod sensitif kepada huruf besar, Dad tidak dianggap palindrom kerana huruf pertama “D” berbeza dengan huruf terakhir “d”.