Bagaimanakah Kami Boleh Mengoptimumkan Algoritma Rentetan Semak Palindrom?

Cara Mempertingkatkan Algoritma Rentetan Semak Palindrom

Kod yang disediakan membandingkan setiap aksara sesuatu perkataan dengan aksaranya yang sepadan dari hujung, dengan berkesan menyemak untuk palindrom. Walaupun pendekatan ini berfungsi, terdapat pengoptimuman yang boleh meningkatkan kecekapannya.

Penyelesaian yang lebih baik melibatkan penggunaan dua penunjuk yang bergerak ke arah satu sama lain dari awal dan akhir perkataan. Kod yang diubah suai berikut menangani perkara ini:

public static boolean istPalindrom(char[] word){
    int i1 = 0;
    int i2 = word.length - 1;
    while (i2 > i1) {
        if (word[i1] != word[i2]) {
            return false;
        }
        ++i1;
        --i2;
    }
    return true;
}

Contoh:

Pertimbangkan perkataan "andna."

• i1 dimulakan kepada 0 dan i2 dimulakan kepada 4 (panjang - 1).
• Dalam gelung pertama lelaran, perkataan[0] dan perkataan[4] dibandingkan. Memandangkan ia adalah sama, i1 ditambah kepada 1 dan i2 dikurangkan kepada 3.
• Proses berterusan sehingga i1 dan i2 bersilang di tengah perkataan, menunjukkan palindrom.

Pengubahsuaian ini meningkatkan kecekapan kod dengan menghapuskan keadaan gelung yang menyemak panjang perkataan genap atau ganjil, menjadikannya lebih ringkas dan persembahan.

Atas ialah kandungan terperinci Bagaimanakah Kami Boleh Mengoptimumkan Algoritma Rentetan Semak Palindrom?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!