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 是字符串的长度，因为每个字符最多被比较一次。