Java回文串識(shí)別函數(shù)的設(shè)計(jì)與實(shí)現(xiàn)

在Java中，我們可以設(shè)計(jì)一個(gè)函數(shù)來檢查一個(gè)字符串是否是回文串。回文串是指正讀和反讀都相同的字符串。以下是一個(gè)簡(jiǎn)單的實(shí)現(xiàn)：

public class PalindromeChecker {

    public static void main(String[] args) {
        String input = "madam";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is the input string a palindrome? " + isPalindrome);
    }

    /**
     * 檢查字符串是否是回文串
     *
     * @param s 要檢查的字符串
     * @return 如果字符串是回文串，則返回true，否則返回false
     */
    public static boolean isPalindrome(String s) {
        if (s == null || s.length() == 0) {
            return true;
        }

        int left = 0;
        int right = s.length() - 1;

        while (left < right) {
            if (s.charAt(left) != s.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }
}

代碼解釋

1. 主函數(shù) main:

   • 定義一個(gè)輸入字符串 input。
   • 調(diào)用 isPalindrome 函數(shù)檢查該字符串是否是回文串。
   • 打印結(jié)果。

2. 回文檢查函數(shù) isPalindrome:

   • 首先檢查輸入字符串是否為空或長(zhǎng)度為0，如果是，則直接返回 true，因?yàn)榭兆址烷L(zhǎng)度為0的字符串都是回文串。
   • 使用兩個(gè)指針 left 和 right，分別指向字符串的開頭和結(jié)尾。
   • 使用 while 循環(huán)，當(dāng) left 小于 right 時(shí)，比較 s.charAt(left) 和 s.charAt(right)：
     • 如果這兩個(gè)字符不相等，則返回 false，表示該字符串不是回文串。
     • 如果這兩個(gè)字符相等，則將 left 向右移動(dòng)一位，將 right 向左移動(dòng)一位，繼續(xù)比較下一對(duì)字符。
   • 當(dāng) left 不再小于 right 時(shí)，說明所有字符都匹配，返回 true，表示該字符串是回文串。

這個(gè)實(shí)現(xiàn)方法的時(shí)間復(fù)雜度是 O(n)，其中 n 是字符串的長(zhǎng)度，因?yàn)槊總€(gè)字符最多被比較一次。