Pemeriksa Palindrom - Alat Pengesahan Teks Segera (Percuma)

Apakah Pemeriksa Palindrom?

Pemeriksa palindrom ialah alat yang menguji sama ada sesuatu teks dibaca sama dari depan ke belakang dan sebaliknya. Ia mengabaikan ruang, tanda baca dan huruf besar, jadi ayat seperti "A man, a plan, a canal: Panama" dikira sebagai palindrom walaupun tidak serupa aksara demi aksara apabila diterbalikkan.

Cara Menggunakan Pemeriksa Palindrom Ini

1. Taip atau tampal perkataan, frasa atau nombor ke dalam kotak input.
2. Hasil dipaparkan serta-merta: "Yes, it's a palindrome!" atau "No, not a palindrome."
3. Baca baris "Cleaned text" untuk melihat dengan tepat perkara yang dibandingkan.
4. Klik salah satu contoh untuk mengujinya serta-merta.
5. Gunakan "Reset" untuk mengosongkan masukan dan bermula semula.

Semakan dijalankan dalam pelayar. Tiada teks dihantar ke pelayan.

Cara Pemeriksa Palindrom Berfungsi

Alat ini berfungsi dalam dua langkah.

Langkah 1: Bersihkan teks

Sebelum dibandingkan, teks dibersihkan:

• Huruf beraksen ditukar kepada huruf asas biasa. É menjadi e, manakala á menjadi a.
• Teks ditukar kepada huruf kecil.
• Apa-apa yang bukan huruf atau digit dibuang, termasuk ruang, koma, noktah dan tanda baca lain.

Langkah ini mengekalkan huruf daripada mana-mana abjad, bukan hanya 26 huruf yang digunakan dalam bahasa Inggeris. Teks Cyrillic, Yunani, Ibrani dan Cina dibersihkan dengan cara yang sama, jadi palindrom yang ditulis dalam bahasa lain turut dikesan dengan betul.

Langkah 2: Bandingkan teks dengan teks terbaliknya

Teks yang telah dibersihkan diterbalikkan dan dibandingkan, huruf demi huruf, dengan teks asal yang telah dibersihkan. Jika setiap kedudukan sepadan, teks itu ialah palindrom.

Rumus palindrom

Bagi rentetan S yang telah dibersihkan dengan panjang n, teks itu ialah palindrom apabila:

S[i] = S[n − 1 − i], bagi setiap kedudukan i dari 0 hingga n − 1.

Dalam kata mudah: huruf pertama mesti sepadan dengan huruf terakhir, huruf kedua mesti sepadan dengan huruf kedua terakhir, dan seterusnya menuju ke tengah. Menyemak rentetan dengan cara ini mengambil masa yang berkadar dengan panjangnya, kerana kedua-dua langkah pembersihan dan perbandingan melihat setiap aksara sekali.

Contoh pengiraan

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

1. Bersihkannya: samakan huruf besar dan kecil, kemudian buang tanda baca serta ruang. Hasilnya ialah amanaplanacanalpanama.
2. Terbalikkan teks yang telah dibersihkan: amanaplanacanalpanama.
3. Bandingkan kedua-dua rentetan. Kedua-duanya sepadan, maka ayat itu ialah palindrom.

Teks beraksen dikendalikan dengan cara yang sama. "Été" (bahasa Perancis untuk "musim panas") dibersihkan menjadi ete kerana aksen pada É ditukar kepada e biasa. Membalikkan ete menghasilkan ete sekali lagi, maka perkataan itu ialah palindrom. Ayat bahasa Sepanyol "Dábale arroz a la zorra el abad" dibersihkan menjadi dabalearrozalazorraelabad, yang juga dibaca sama apabila diterbalikkan.

Contoh Palindrom

Perkataan: 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"

Nombor: 12,321, 1001, 45,654

Kegunaan Umum Semakan Palindrom

• Temu duga pengekodan. Menyemak palindrom ialah latihan standard dalam manipulasi rentetan. Latihan ini menguji cara calon mengendalikan kes pinggir seperti masukan kosong, aksara tunggal dan penggunaan huruf besar dan kecil bercampur.
• Pengesahan borang. Sesetengah sistem menandakan nama pengguna, kod produk atau nombor siri berbentuk palindrom kerana corak ini lebih mudah diteka atau boleh mengelirukan pengimbas tertentu.
• Permainan perkataan dan teka-teki. Pereka silang kata dan permainan perkataan menggunakan palindrom sebagai jawapan kerana pemain sering berasa puas apabila berjaya menemuinya.
• Pengajaran pengaturcaraan. Semakan palindrom ialah latihan awal yang lazim kerana menggabungkan pengendalian rentetan, gelung dan logik bersyarat tanpa memerlukan struktur data lanjutan.
• Biologi molekul. Jujukan palindrom dalam DNA dibaca sama pada kedua-dua untai apabila setiap untai dibaca dalam arah kimia yang sama. Enzim restriksi mengenali jujukan ini dan memotong DNA di situ, iaitu teknik yang digunakan secara meluas dalam kejuruteraan genetik.

Sejarah Ringkas Palindrom

Palindrom muncul dalam pelbagai budaya dan sepanjang berabad-abad. Sator Square, iaitu petak kata Latin yang berbunyi "SATOR AREPO TENET OPERA ROTAS,", ditemui di Pompeii dan berasal dari sebelum 79 Masihi. Ia dibaca sama dalam empat arah: kiri ke kanan, kanan ke kiri, atas ke bawah dan bawah ke atas.

Penulis telah menganggap palindrom sebagai cabaran sastera selama berabad-abad. James Joyce mencipta perkataan "tattarrattat" dalam novel Ulysses untuk menggambarkan ketukan pada pintu. Dengan 12 huruf, perkataan ini sering disebut sebagai salah satu palindrom satu perkataan terpanjang dalam bahasa Inggeris.

Soalan lazim

Apakah palindrom?

Palindrom ialah perkataan, frasa, nombor atau jujukan yang dibaca sama dari hadapan dan dari belakang selepas ruang, tanda baca dan huruf besar dikecualikan.

Adakah alat ini mengabaikan ruang dan tanda baca?

Ya. Teks dibersihkan sebelum dibandingkan, jadi "A man, a plan, a canal: Panama" dikenal pasti sebagai palindrom walaupun ayat asal, dengan koma dan titik bertindihnya, tidak serupa apabila diterbalikkan.

Adakah alat ini mengendalikan huruf beraksen dan abjad lain?

Ya. Huruf beraksen ditukar kepada huruf asasnya, jadi é menjadi e, sebelum perbandingan dibuat. Huruf daripada mana-mana skrip dikekalkan, bukan hanya 26 huruf dalam abjad bahasa Inggeris, jadi teks Yunani, Cyrillic, Ibrani atau Cina dibersihkan dan dibandingkan dengan cara yang sama seperti teks bahasa Inggeris.

Adakah nombor disemak sebagai palindrom?

Ya. Digit dikekalkan semasa pembersihan, jadi rentetan berangka seperti 12,321 atau 1001 disemak dengan cara yang sama seperti perkataan.

Adakah satu huruf ialah palindrom?

Ya. Satu aksara dibaca sama dari hadapan dan dari belakang mengikut takrif, jadi kedua-dua "a" dan "I" dikira sebagai palindrom.

Apakah perbezaan antara palindrom dengan anagram?

Palindrom dibaca sama dari hadapan dan dari belakang, seperti "radar." Anagram menyusun semula huruf dalam sesuatu perkataan atau frasa untuk mengeja perkataan yang berbeza, seperti "listen" dan "silent." Kedua-dua konsep ini tidak berkaitan.