java怎么判断输入的字符串是否为回文-开发者知识库平台

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

Java

779

2023/11/16 14:35:40

栏目: 编程语言

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

将输入的字符串转换为字符数组。
使用两个指针，一个指向字符数组的起始位置，另一个指向末尾位置。
比较两个指针所指向的字符是否相等，如果不相等，则说明字符串不是回文，返回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);
    }
}

运行上述代码，将输出 “Is palindrome? true”，因为输入字符串 “abcdcba” 是一个回文字符串。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

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

最新知识库

相关标签