Pendeteksi Palindrom - Alat Validasi Teks Instan (Gratis)

Apa Itu Pemeriksa Palindrom?

Pemeriksa palindrom adalah alat yang menguji apakah teks terbaca sama dari depan dan belakang. Alat ini mengabaikan spasi, tanda baca, dan huruf kapital, sehingga kalimat seperti "A man, a plan, a canal: Panama" dianggap sebagai palindrom meskipun tidak identik karakter demi karakter ketika dibalik.

Cara Menggunakan Pemeriksa Palindrom Ini

1. Ketik atau tempel kata, frasa, atau angka ke dalam kotak input.
2. Hasilnya langsung muncul: "Yes, it's a palindrome!" atau "No, not a palindrome."
3. Baca baris "Cleaned text" untuk melihat dengan tepat apa yang dibandingkan.
4. Klik salah satu contoh untuk langsung mengujinya.
5. Gunakan "Reset" untuk menghapus input dan memulai kembali.

Pemeriksaan berjalan di browser. Tidak ada teks yang dikirim ke server.

Cara Kerja Pemeriksa Palindrom

Alat ini bekerja dalam dua langkah.

Langkah 1: Bersihkan teks

Sebelum dibandingkan, teks dibersihkan:

• Huruf beraksen diubah menjadi huruf dasar biasa. É menjadi e, á menjadi a.
• Teks diubah menjadi huruf kecil.
• Apa pun yang bukan huruf atau digit dihapus, termasuk spasi, koma, titik, dan tanda baca lainnya.

Langkah ini mempertahankan huruf dari alfabet apa pun, bukan hanya 26 huruf yang digunakan dalam bahasa Inggris. Teks Kiril, Yunani, Ibrani, dan Tionghoa dibersihkan dengan cara yang sama, sehingga palindrom yang ditulis dalam bahasa lain juga terdeteksi dengan benar.

Langkah 2: Bandingkan teks dengan kebalikannya

Teks yang telah dibersihkan dibalik dan dibandingkan, huruf demi huruf, dengan teks asli yang telah dibersihkan. Jika setiap posisi cocok, teks tersebut adalah palindrom.

Rumus palindrom

Untuk string bersih S dengan panjang n, teks tersebut merupakan palindrom jika:

S[i] = S[n − 1 − i], untuk setiap posisi i dari 0 hingga n − 1.

Dengan kata sederhana: huruf pertama harus cocok dengan huruf terakhir, huruf kedua harus cocok dengan huruf kedua dari belakang, dan seterusnya menuju bagian tengah. Pemeriksaan string dengan cara ini membutuhkan waktu yang sebanding dengan panjangnya, karena langkah pembersihan dan langkah perbandingan masing-masing melihat setiap karakter satu kali.

Contoh perhitungan

Ambil kalimat "A man, a plan, a canal: Panama."

1. Bersihkan: samakan huruf besar-kecil dan hapus tanda baca serta spasi. Hasilnya adalah amanaplanacanalpanama.
2. Balik teks yang telah dibersihkan: amanaplanacanalpanama.
3. Bandingkan kedua string tersebut. Keduanya cocok, jadi kalimat itu merupakan palindrom.

Teks beraksen ditangani dengan cara yang sama. "Été" (bahasa Prancis untuk "musim panas") dibersihkan menjadi ete, karena aksen pada É diubah menjadi e biasa. Membalik ete kembali menghasilkan ete, sehingga kata itu merupakan palindrom. Kalimat bahasa Spanyol "Dábale arroz a la zorra el abad" dibersihkan menjadi dabalearrozalazorraelabad, yang juga terbaca sama jika dibalik.

Contoh Palindrom

Kata: racecar, level, radar, civic, kayak, noon, rotor, madam

Frasa: "A man, a plan, a canal: Panama", "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God"

Angka: 12.321, 1001, 45.654

Penggunaan Umum Pemeriksaan Palindrom

• Wawancara pemrograman. Memeriksa palindrom adalah latihan standar manipulasi string. Latihan ini menguji cara kandidat menangani kasus khusus seperti input kosong, karakter tunggal, dan kapitalisasi campuran.
• Validasi formulir. Beberapa sistem menandai nama pengguna, kode produk, atau nomor seri palindrom, karena pola tersebut lebih mudah ditebak atau dapat membingungkan pemindai tertentu.
• Permainan kata dan teka-teki. Perancang teka-teki silang dan permainan kata menggunakan palindrom sebagai jawaban, karena pemain sering merasa puas saat berhasil menemukannya.
• Pengajaran pemrograman. Pemeriksaan palindrom merupakan latihan awal yang umum karena menggabungkan penanganan string, perulangan, dan logika kondisional tanpa memerlukan struktur data tingkat lanjut.
• Biologi molekuler. Urutan palindrom dalam DNA terbaca sama pada kedua untai ketika masing-masing dibaca dalam arah kimia yang sama. Enzim restriksi mengenali urutan ini dan memotong DNA di sana, suatu teknik yang digunakan secara luas dalam rekayasa genetika.

Sejarah Singkat Palindrom

Palindrom muncul dalam banyak kebudayaan dan selama berabad-abad. Sator Square, kotak kata Latin yang terbaca "SATOR AREPO TENET OPERA ROTAS,", ditemukan di Pompeii dan berasal dari sebelum 79 M. Kotak ini terbaca sama dalam empat arah: dari kiri ke kanan, dari kanan ke kiri, dari atas ke bawah, dan dari bawah ke atas.

Selama berabad-abad, para penulis menganggap palindrom sebagai tantangan sastra. James Joyce menciptakan kata "tattarrattat" dalam novelnya Ulysses untuk menggambarkan ketukan di pintu. Dengan 12 huruf, kata ini sering disebut sebagai salah satu palindrom satu kata terpanjang dalam bahasa Inggris.

Pertanyaan yang sering diajukan

Apa itu palindrom?

Palindrom adalah kata, frasa, angka, atau urutan yang terbaca sama dari depan dan belakang setelah spasi, tanda baca, dan kapitalisasi diabaikan.

Apakah alat ini mengabaikan spasi dan tanda baca?

Ya. Teks dibersihkan sebelum dibandingkan, sehingga "A man, a plan, a canal: Panama" dikenali sebagai palindrom meskipun kalimat mentahnya, dengan koma dan titik duanya, tidak identik ketika dibalik.

Apakah alat ini menangani huruf beraksen dan alfabet lain?

Ya. Huruf beraksen diubah menjadi huruf dasarnya, sehingga é menjadi e, sebelum dibandingkan. Huruf dari skrip apa pun dipertahankan, bukan hanya 26 huruf dalam alfabet bahasa Inggris, sehingga teks dalam bahasa Yunani, Kiril, Ibrani, atau Tionghoa dibersihkan dan dibandingkan dengan cara yang sama seperti teks bahasa Inggris.

Apakah angka diperiksa sebagai palindrom?

Ya. Digit dipertahankan selama pembersihan, sehingga string numerik seperti 12.321 atau 1001 diperiksa dengan cara yang sama seperti kata.

Apakah satu huruf merupakan palindrom?

Ya. Satu karakter terbaca sama dari depan dan belakang berdasarkan definisi, sehingga "a" dan "I" sama-sama dianggap sebagai palindrom.

Apa perbedaan antara palindrom dan anagram?

Palindrom terbaca sama dari depan dan belakang, seperti "radar". Anagram menyusun ulang huruf-huruf dari satu kata atau frasa untuk membentuk kata yang berbeda, seperti "listen" dan "silent." Kedua gagasan tersebut tidak berkaitan.