Rumah > pembangunan bahagian belakang > Golang > Satu lagi cara untuk memeriksa palindrom

Satu lagi cara untuk memeriksa palindrom

Patricia Arquette
Lepaskan: 2025-01-01 07:39:10
asal
976 orang telah melayarinya

Pada hari ini, saya sedang menatal ke Linkedin dan Twitter, dan melihat cabaran pengekodan yang sangat biasa: semak sama ada rentetan ialah palindrom.

Ia satu cabaran yang sangat mudah. Palindrom ialah perkataan atau frasa yang boleh dibaca sama ke dalam dan ke belakang. Sama seperti:

  • tesset
  • mak
  • biaib

dan seterusnya.

Tetapi pendekatan umum yang diikuti orang adalah seperti ini:

Another way to check palindromes

Dalam erti kata lain, mereka mengambil rentetan asal dan kemudian membalikkannya, kemudian membandingkannya dengan rentetan asal.
Ini pendekatan yang sangat sah, tetapi saya ingin mencadangkan pendekatan yang bijak untuknya.

Pastikan anda perlu menghasilkan peruntukan baharu untuk rentetan, kemudian bandingkan char demi char. Cara ia boleh menjadi lebih mencabar ialah, bagaimana untuk melakukannya menggunakan lebih banyak memori O(1) dan kurang membuat perbandingan?

Biar saya jelaskan perkara ini dengan lebih baik.

Pendekatan yang lebih baik untuk menangani masalah ini adalah dengan menggunakan pendekatan dua mata.

Sebuah rentetan tidak lebih daripada tatasusunan char, dan kita boleh melaluinya char demi char, dan membuat traversal dan perbandingan terhadap mana-mana char array.

Mari kita memfaktorkannya semula menggunakan pendekatan baharu menggunakan dua penuding.
Perkara pertama yang perlu kita buat ialah mengambil kepingan rune daripadanya:

  r := []rune(str);
Salin selepas log masuk

String dalam Go adalah baca sahaja, jadi pada asasnya, rentetan itu tidak boleh diubah dan tidak boleh ditukar. Potongan rune, jika tidak boleh ditukar, dan kemudian, penukaran antara kedua-duanya membuat salinan bait rentetan, tetapi kemudian, kami tidak membuat salinan lain di sini, kerana kami akan meneruskan dalam bingkai tindanan yang sama, dan kami tidak akan menghasilkan rentetan baharu.

Selepas itu, kita akan memulakan gelung, dengan penuding pada permulaan rune dan satu lagi dari hujung, dan kita akan melintasinya sehingga satu melintasi yang lain. Kami akan membuat perbandingan di sini:

func isPalindrome(str string) bool {
    r := []rune(str)
    for i, j := 0, len(r)-1; i < j; i, j = i+1, j-1 {
        if r[i] != r[j] {
            return false
        }
    }
    return true
}
Salin selepas log masuk

Dengan cara itu, jika perbandingan berjalan lancar, dan semua aksara adalah sama, maka ia adalah palindrom. Jika tidak, ia kembali palsu serta-merta.

Atas ialah kandungan terperinci Satu lagi cara untuk memeriksa palindrom. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan