Java回文串檢測與字符串壓縮技術的結合

在Java中，我們可以將回文串檢測和字符串壓縮技術結合起來，以創建一個程序，該程序不僅可以檢測給定字符串是否為回文串，還可以嘗試對其進行壓縮。以下是一個簡單的示例，展示了如何實現這一目標：

public class PalindromeCompression {

    public static void main(String[] args) {
        String input = "abccba";
        String result = isPalindrome(input) ? compress(input) : "Not a palindrome";
        System.out.println("Input: " + input);
        System.out.println("Result: " + result);
    }

    public static boolean isPalindrome(String s) {
        int left = 0;
        int right = s.length() - 1;

        while (left < right) {
            if (s.charAt(left) != s.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }

    public static String compress(String s) {
        StringBuilder compressed = new StringBuilder();
        int count = 1;

        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) == s.charAt(i - 1)) {
                count++;
            } else {
                compressed.append(s.charAt(i - 1)).append(count);
                count = 1;
            }
        }

        compressed.append(s.charAt(s.length() - 1)).append(count);
        return compressed.toString();
    }
}

在這個示例中，我們首先定義了一個名為isPalindrome的方法，用于檢測給定字符串是否為回文串。接下來，我們定義了一個名為compress的方法，用于壓縮字符串。如果給定字符串是回文串，我們將使用compress方法對其進行壓縮；否則，我們將返回"Not a palindrome"。

在main方法中，我們測試了一個示例字符串"abccba"，并輸出了結果。在這個例子中，輸出將是"a2b1c3a2"，因為這是一個回文串，并且已經被壓縮。