PalindromeTest

Pertama kalinya ikutan interview kerja, eh malah disuruh 'ngoding'. Ngodingnya diatas kertas pakai pinsil pinjaman dari 'saingan' yg kebetulan teman saya sendiri yg katanya lagi nyari suasana baru(baca: fed up with his current job). Sebenarnya sehari sebelumnya udah dapat bocoran dari teman lainnya kalo interviewnya emang bakal didahului dengan tes logika, ya 'ngoding' itu.

Problemnya sederhana, cuma disuruh buat prosedur untuk menentukan apakah sebuah kata adalah palindrome atau bukan. Buat yang belum tau, gampangnya palindrome adalah string(deretan karakter) yang memiliki properti kalau string tersebut dipotong pas ditengah-tengah, setiap karakter dari paruh pertama punya pasangan simetri(cermin) dengan paruh keduanya. Contoh palindrome: nababan, abba, xxx dan tamat.

Untuk sarjana komputer seperti teman saya dan calon sarjana komputer seperti saya, problem ini tidak terlalu sulit. Ditambah lagi tesnya ndak ada yang ngawasi. Akhirnya kami kerjakan secara gotong-royong dengan musyawarah mufakat seperti:

R: "Zi, pake charAt ya?"
F: "Iya"
F: "Oiya, ini ada kasus ganjil genap?"
R: "Gampang, pake ip aje, ip"

Alhasil, 'program' akhir teman saya lebih pendek. Kok? Ya soalnya dia hanya bikin sebuah prosedur saja. Memang itu sih perintah disoalnya. Sedangkan saya, hampir 1,5 halaman. Soalnya mbak-mbak yg ngasih soal bilang: "Selesaikan dengan bahasa pemrograman yang paling Anda kuasai!". Yaudah saya buatlah satu kelas Java komplit dengan segala kurung kurawalnya(benar salahnya ga tau ya:) tapi kayaknya mostly bener deh).

Karena penasaran begitu sampai kos langsung buka notebook, ga sampe 5 menit, jadilah ini(dalam Java):

class  PalindromeTest
{
    public static void main(String[] args) 
    {
        String kata = "KATAK";
        int panjang = kata.length();

        boolean genap = ((panjang % 2) == 0);

        int paruh = panjang / 2;
        int kiri = 0, kanan = panjang - 1;

        if (genap)
        {
            while (kiri < paruh)
            {
                if (kata.charAt(kiri) == kata.charAt(kanan))
                {
                    if(kiri == paruh - 1)
                    {
                        System.out.println(kata + " adalah palindrome");
                        break;
                    }

                    kanan--;
                    kiri++;
                }
                else
                {
                    System.out.println(kata + " bukan palindrome");
                    break;
                }
            }
        }
        else
        {
            while (kiri <= paruh)
            {
                if (kata.charAt(kiri) == kata.charAt(kanan))
                {
                    if(kiri == paruh)
                    {
                        System.out.println(kata + " adalah palindrome");
                        break;
                    }

                    kanan--;
                    kiri++;
                }
                else
                {
                    System.out.println(kata + " bukan palindrome");
                    break;
                }
            } 
        }
    }
}

Inti dari program ini:

• Tentukan dulu apakah panjang string genap atau ganjil(baris 8 dan 13)
• Perhatikan perbedaan sentinel antara string panjang ganjil dan genap(baris 15 dan 37)
• Bandingkan setiap karakter dengan karakter simetrinya(baris 17 dan 39)
• Increment dan decrement indeks paruh kiri dan paruh kanan pada setiap iterasi(baris 25,26 dan 47,48)

Waktu tes sempat kepikiran pake method buat nge-reverse string-nya, kan bisa lebih simpel tuh. Tapi karena waktu itu ga tau library StringBuffer-nya, ya udah cara 'bego' aja.

Semoga bermanfaat;