Rumah >Java >javaTutorial >Bagaimana untuk Cekap Menentukan sama ada String ialah Palindrom?

Bagaimana untuk Cekap Menentukan sama ada String ialah Palindrom?

Mary-Kate Olsen
Mary-Kate Olsenasal
2024-12-26 10:16:13788semak imbas

How to Efficiently Determine if a String is a Palindrome?

Cara Memeriksa Rentetan untuk Palindrom dengan Berkesan

Menyemak rentetan untuk palindrom melibatkan pengesahan sama ada ia membaca secara sama dalam kedua-dua arah. Pendekatan mudah untuk tugas ini ialah menukar rentetan kepada tatasusunan aksara dan membandingkan elemen bersebelahan.

Berikut ialah contoh pelaksanaan pendekatan ini:

public class Aufg1 {
    // Main method for testing
    public static void main(String[] args) {
        String wort = "reliefpfpfeiller";
        char[] warray = wort.toCharArray();
        System.out.println(istPalindrom(warray));
    }

    // Method for checking palindromes
    public static boolean istPalindrom(char[] word) {
        boolean palindrom = false;
        if (word.length % 2 == 0) {
            for (int i = 0; i < word.length / 2 - 1; i++) {
                if (word[i] != word[word.length - i - 1]) {
                    return false;
                } else {
                    palindrom = true;
                }
            }
        } else {
            for (int i = 0; i < (word.length - 1) / 2 - 1; i++) {
                if (word[i] != word[word.length - i - 1]) {
                    return false;
                } else {
                    palindrom = true;
                }
            }
        }
        return palindrom;
    }
}

Kod ini berulang pada tatasusunan aksara , membandingkan elemen di hujung bertentangan untuk menentukan sama ada ia sepadan. Walau bagaimanapun, wujud pendekatan yang lebih dioptimumkan yang melibatkan perbandingan elemen bermula dari awal dan akhir secara serentak.

Kod Yang Diperbaiki:

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:

Menggunakan rentetan input "andna" sebagai contoh:

  • Mulakan i1 kepada 0 (mewakili permulaan rentetan) dan i2 kepada 4 (mewakili penghujung).
  • Gelung membandingkan perkataan[0] (a) dengan perkataan[4] (a).
  • i1 ditambah kepada 1 manakala i2 dikurangkan kepada 3.
  • Gelung diteruskan, membandingkan perkataan[1] (n) dengan perkataan[3] (n).
  • i1 dinaikkan kepada 2 manakala i2 dikurangkan kepada 2.
  • Sekarang, i1 bersamaan dengan i2, jadi gelung ditamatkan dan fungsi kembali benar, menunjukkan bahawa rentetan ialah palindrom.

Atas ialah kandungan terperinci Bagaimana untuk Cekap Menentukan sama ada String ialah Palindrom?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
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