首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Java -通过递归的方式测试字符数组是否为回文

Java中通过递归的方式测试字符数组是否为回文的方法如下:

代码语言:java
复制
public class PalindromeTest {
    public static boolean isPalindrome(char[] arr) {
        return isPalindromeHelper(arr, 0, arr.length - 1);
    }

    private static boolean isPalindromeHelper(char[] arr, int start, int end) {
        if (start >= end) {
            return true; // Base case: empty or single character array is a palindrome
        }

        if (arr[start] != arr[end]) {
            return false; // Characters at start and end positions are not equal, not a palindrome
        }

        return isPalindromeHelper(arr, start + 1, end - 1); // Recursively check the remaining characters
    }

    public static void main(String[] args) {
        char[] arr1 = {'a', 'b', 'c', 'b', 'a'};
        char[] arr2 = {'a', 'b', 'c', 'd', 'e'};

        System.out.println(isPalindrome(arr1)); // Output: true
        System.out.println(isPalindrome(arr2)); // Output: false
    }
}

这段代码定义了一个PalindromeTest类,其中包含了一个isPalindrome方法和一个isPalindromeHelper辅助方法。isPalindrome方法接受一个字符数组作为参数,并调用isPalindromeHelper方法来递归地检查字符数组是否为回文。

isPalindromeHelper方法是递归的核心部分。它接受字符数组、起始索引和结束索引作为参数。如果起始索引大于等于结束索引,说明字符数组为空或只有一个字符,此时可以认为是回文,返回true。如果起始索引和结束索引对应的字符不相等,说明不是回文,返回false。否则,递归调用isPalindromeHelper方法,将起始索引加1,结束索引减1,继续检查剩余的字符。

main方法中,我们创建了两个字符数组arr1arr2,并分别调用isPalindrome方法来测试它们是否为回文。输出结果为truefalse,验证了递归方法的正确性。

这种递归的方式可以用于测试任意长度的字符数组是否为回文。它的时间复杂度为O(n),其中n是字符数组的长度。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

领券