Java回文串識別函數的設計與實現

在Java中，我們可以設計一個函數來檢查一個字符串是否是回文串。回文串是指正讀和反讀都相同的字符串。以下是一個簡單的實現：

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. 主函數 main:

   • 定義一個輸入字符串 input。
   • 調用 isPalindrome 函數檢查該字符串是否是回文串。
   • 打印結果。

2. 回文檢查函數 isPalindrome:

   • 首先檢查輸入字符串是否為空或長度為0，如果是，則直接返回 true，因為空字符串和長度為0的字符串都是回文串。
   • 使用兩個指針 left 和 right，分別指向字符串的開頭和結尾。
   • 使用 while 循環，當 left 小于 right 時，比較 s.charAt(left) 和 s.charAt(right)：
     • 如果這兩個字符不相等，則返回 false，表示該字符串不是回文串。
     • 如果這兩個字符相等，則將 left 向右移動一位，將 right 向左移動一位，繼續比較下一對字符。
   • 當 left 不再小于 right 時，說明所有字符都匹配，返回 true，表示該字符串是回文串。

這個實現方法的時間復雜度是 O(n)，其中 n 是字符串的長度，因為每個字符最多被比較一次。