Periksa Jika String adalah Palindrome di Java dan Python

Selama bertahun, memeriksa sama ada rentetan adalah palindrome atau tidak telah menjadi soalan temu ramah pengkodan klasik. Ini kerana ia melibatkan konsep sekitar manipulasi dan perbandingan rentetan dan bahkan gelung bergantung pada pelaksanaannya. Dan, soalannya tidak panjang sehingga boleh diselesaikan dalam kekangan masa temu duga. Artikel ini merangkumi pelaksanaan untuk memeriksa apakah rentetan palindrome di java dan python.

Apa itu Palindrome?

Menurut synonym.com, definisi palindrome adalah "perkataan atau frasa yang berbunyi sama ke belakang seperti ke hadapan." Pada asasnya, ini bermaksud jika anda menulis perkataan atau frasa secara terbalik, ia akan sama seperti ketika ia maju. Sebagai contoh, ayah dan ibu adalah palindromes dan ayah dan ibu tidak. Perkataan "palindrome" berasal dari dua kata akar Yunani, "palin" bermaksud lagi dan "dromos" bermaksud cara atau arah. Ia diciptakan oleh penulis drama Inggeris Ben Jonson pada abad ke-17.

Penyelesaian

• Kaedah yang paling biasa dan mudah untuk menyelesaikan soalan adalah dengan membalikkan rentetan terlebih dahulu dan kemudian membandingkannya dengan tali yang asal. Pendekatan ini akan menjadi O (n) dalam notasi O-besar kerana pembalikan rentetan adalah O (n).

• Cara lain adalah dengan mula membandingkan watak dari awal dan akhir dan teruskan sehingga anda sampai di tengah. Pendekatan ini mempunyai kerumitan waktu O (n / 2) tetapi dalam notasi O-besar tetap akan menjadi O (n). Tetapi kelebihan dengan pendekatan ini ialah anda dapat mengembalikan Palsu sebaik sahaja anda menemui ketidakcocokan pertama, sedangkan dengan pendekatan pertama, kerana membalikkan rentetan adalah langkah pertama kerumitan masa akan selalu menjadi O (n).

Palindrome dalam Pelaksanaan Python

Berikut adalah kod untuk memeriksa apakah rentetan palindrome di python.

Palindrome dalam Pelaksanaan Java

Berikut adalah kod untuk memeriksa apakah rentetan palindrome di java.

Petua

• Sahkan dengan penemuduga jika mereka mahu kod tersebut peka huruf besar kecil atau tidak. Contohnya:Sekiranya kod peka huruf besar kecil maka Ayah bukanlah palindrome kerana watak pertama adalah huruf besar "D" dan watak terakhir adalah huruf kecil "d".