java怎么判断输入的字符串是否为回文

36次阅读

共计 645 个字符，预计需要花费 2 分钟才能阅读完成。

可以使用以下方法来判断输入的字符串是否为回文：

将输入的字符串转换为字符数组。
使用两个指针，一个指向字符数组的起始位置，另一个指向末尾位置。
比较两个指针所指向的字符是否相等，如果不相等，则说明字符串不是回文，返回 false。
如果相等，则将两个指针向中间移动一位，继续比较下一个字符，直到两个指针相遇。
如果所有字符都比较完毕，且没有发现不相等的情况，则说明字符串是回文，返回 true。

以下是一个示例代码：

public class PalindromeChecker {public static boolean isPalindrome(String input) {char[] chars = input.toCharArray();
        int start = 0;
        int end = chars.length - 1;
        
        while (start < end) {if (chars[start] != chars[end]) {return false;
            }
            start++;
            end--;
        }
        
        return true;
    }
    
    public static void main(String[] args) {String input = "abcdcba";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is palindrome? " + isPalindrome);
    }
}