Java實(shí)現(xiàn)基于分治策略的回文串檢測(cè)

發(fā)布時(shí)間：2024-11-11 17:33:39 來源：億速云閱讀：78 作者：小樊欄目：編程語(yǔ)言

在Java中，我們可以使用分治策略來實(shí)現(xiàn)一個(gè)高效的回文串檢測(cè)算法。以下是一個(gè)簡(jiǎn)單的實(shí)現(xiàn)：

public class PalindromeChecker {

    public static void main(String[] args) {
        String input = "racecar";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is the input string a palindrome? " + isPalindrome);
    }

    public static boolean isPalindrome(String s) {
        if (s == null || s.length() <= 1) {
            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;
    }
}

這個(gè)實(shí)現(xiàn)中，我們使用了分治策略的思想，將字符串分為兩半，然后分別檢查這兩半是否為回文串。如果兩半都是回文串，那么整個(gè)字符串也是回文串。這個(gè)實(shí)現(xiàn)的時(shí)間復(fù)雜度為O(n)，其中n為字符串的長(zhǎng)度。

向AI問一下細(xì)節(jié)

Java實(shí)現(xiàn)基于分治策略的回文串檢測(cè)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽