Pemeriksaan Palindrom yang Betul
Bandingkan dari kedua-dua hujung dengan cekap.
Pemeriksaan Palindrom yang Betul ialah pelajaran Persediaan Temu Duga Pengaturcaraan percuma di CoddyKit. Ini ialah pelajaran 3 daripada 4. Anda boleh membaca keseluruhan pelajaran di bawah secara percuma — kemudian berlatih secara praktikal dalam pelayar menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Persediaan Temu Duga Pengaturcaraan, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Persediaan Temu Duga Pengaturcaraan merangkumi sejumlah 4 pelajaran.
Apakah Palindrom
Palindrom dibaca sama dari hadapan dan belakang, seperti racecar atau level. Menyemaknya ialah masalah pemanas badan klasik. 🔁
Helah Slaid
Python boleh menterbalikkan rentetan dengan slaid s[::-1]. Bandingkan hasilnya dengan yang asal untuk mendapatkan semakan satu baris.
s = 'level'
print(s == s[::-1]) # TrueSlaid Menggunakan Memori Tambahan
Pendekatan slaid adalah ringkas tetapi membina salinan terbalik penuh. Untuk rentetan yang sangat besar, memori tambahan itu boleh menjadi penting apabila hadnya ketat.
Cara Dua Penuding
Letakkan satu penuding di awal dan satu lagi di akhir. Bandingkan kedua-duanya dan gerakkan ke arah tengah. Cara ini menggunakan ruang tambahan O(1).
i, j = 0, len(s) - 1
while i < j:
if s[i] != s[j]:
break
i += 1; j -= 1Berhenti di Tengah
Penuding hanya perlu bertemu di tengah. Apabila i tidak kurang daripada j, setiap pasangan telah sepadan dan rentetan itu ialah palindrom.
Ketidakpadanan Bermakna Berhenti Awal
Gelung dua penuding boleh return False sebaik sahaja satu pasangan berbeza. Anda jarang perlu mengimbas seluruh rentetan, jadi cara ini lebih pantas.
def is_pal(s):
i, j = 0, len(s) - 1
while i < j:
if s[i] != s[j]: return False
i += 1; j -= 1
return TrueKedua-duanya ialah O(n)
Kedua-dua cara menyentuh setiap aksara paling banyak sekali, jadi kedua-duanya berjalan dalam masa linear. Perbezaannya hanya pada memori tambahan yang digunakan.
Normalkan Dahulu
Banyak masalah mengabaikan huruf besar-kecil dan ruang. Bersihkan rentetan terlebih dahulu dengan menukarnya kepada huruf kecil serta mengekalkan hanya huruf dan digit.
raw = 'A man, a plan'
clean = ''.join(c.lower() for c in raw if c.isalnum())Kemudian Semak Rentetan yang Bersih
Selepas dinormalkan, jalankan ujian palindrom biasa pada versi yang telah dibersihkan. Inilah corak standard untuk palindrom ayat.
print(clean == clean[::-1])Penuding Melangkaui Bukan Huruf
Daripada membersihkan terlebih dahulu, dua penuding boleh melangkaui aksara bukan abjad angka secara terus. Ini mengelakkan pembinaan rentetan kedua sepenuhnya.
Palindrom Subrentetan
Tugasan yang lebih sukar bertanya tentang subrentetan palindrom. Idea terasnya ialah mengembangkan dari tengah: berkembang ke luar dari setiap kedudukan selagi hujungnya sepadan.
Semakan Pantas
Satu soalan tentang semakan palindrom.
Ringkasan
Anda boleh menyemak palindrom dengan slaid pantas atau dua penuding yang menggunakan sedikit memori, serta menormalkan input yang tidak kemas sebelum mengujinya. 🎉
Pelajari Persediaan Temu Duga Pengaturcaraan dengan tutor kecerdasan buatan — percuma
Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.
- Kursus
- 90
- Pelajaran
- 360
Soalan Lazim
Adakah pelajaran “Pemeriksaan Palindrom yang Betul” percuma?
Ya — teks penuh “Pemeriksaan Palindrom yang Betul” boleh dibaca secara percuma di web ini. Untuk berlatih secara interaktif menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7, serta membuka kunci baki kursus Persediaan Temu Duga Pengaturcaraan, tingkat taraf kepada CoddyKit PRO. Kursus Persediaan Temu Duga Pengaturcaraan merangkumi sejumlah 4 pelajaran.
Apakah yang akan saya pelajari dalam “Pemeriksaan Palindrom yang Betul”?
Bandingkan dari kedua-dua hujung dengan cekap. Anda berlatih Persediaan Temu Duga Pengaturcaraan menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.
Adakah saya memerlukan pengalaman untuk memulakan Persediaan Temu Duga Pengaturcaraan?
Tiada pengalaman terdahulu diperlukan. Pembelajaran Persediaan Temu Duga Pengaturcaraan di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 3 daripada 4.
Berapa lamakah pelajaran “Pemeriksaan Palindrom yang Betul” diambil?
Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.
Bolehkah saya menulis dan menjalankan kod dalam pelajaran Persediaan Temu Duga Pengaturcaraan ini?
Ya. Setiap pelajaran Persediaan Temu Duga Pengaturcaraan menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.
Semua pelajaran dalam kursus ini
- Helah Aksara, ord dan chr
- Kira Huruf dengan Jadual Kekerapan
- Pemeriksaan Palindrom yang Betul
- Pisah, Buang dan Cantum Semula Perkataan