欢迎访问宙启技术站
智能推送

使用Java编写一个函数来检查一个字符串是否是回文

发布时间:2023-11-04 00:14:17

回文是指正读和倒读都一样的字符串。为了检查一个字符串是否是回文,可以比较字符串的 个字符和最后一个字符,然后依次向中间靠拢比较相邻字符,如果都相等,则说明字符串是回文。

以下是使用Java编写的一个函数来检查一个字符串是否是回文的代码示例:

public class PalindromeChecker {

    public static boolean isPalindrome(String str) {
        int left = 0;
        int right = str.length() - 1;
        
        // 依次比较相邻字符是否相等
        while (left < right) {
            // 如果有不等的字符,则不是回文
            if (str.charAt(left) != str.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }
        
        // 字符串是回文
        return true;
    }
    
    public static void main(String[] args) {
        String str1 = "abccba";
        System.out.println(isPalindrome(str1)); // 输出 true
        
        String str2 = "abcdba";
        System.out.println(isPalindrome(str2)); // 输出 false
    }
}

在上面的代码中,我们通过两个指针leftright开始在字符串的两端向中间靠拢,比较相邻的字符是否相等。如果两个字符不相等,则说明字符串不是回文,返回false。如果两个字符相等,则继续向中间移动指针,进行下一轮比较。当左指针left大于等于右指针right时,说明已经比较完了整个字符串,字符串是回文,返回true