Java中如何檢測包含動態變化規則的回文模式

在Java中，要檢測包含動態變化規則的回文模式，可以使用以下方法：

1. 定義一個方法來檢查字符串是否為回文。這個方法將忽略大小寫、空格和特殊字符。

public static boolean isPalindrome(String input) {
    if (input == null || input.length() == 0) {
        return true;
    }

    int left = 0;
    int right = input.length() - 1;

    while (left < right) {
        char leftChar = Character.toLowerCase(input.charAt(left));
        char rightChar = Character.toLowerCase(input.charAt(right));

        if (!Character.isLetterOrDigit(leftChar)) {
            left++;
        } else if (!Character.isLetterOrDigit(rightChar)) {
            right--;
        } else {
            if (leftChar != rightChar) {
                return false;
            }
            left++;
            right--;
        }
    }

    return true;
}

2. 使用正則表達式來匹配動態變化的回文模式。例如，假設我們有一個規則，其中回文的前半部分可以是任意字母或數字，后半部分可以是與前半部分相同的字母或數字，或者是特定的字符（如*）。

public static boolean matchesDynamicPalindromePattern(String input, String pattern) {
    // 將輸入字符串轉換為小寫
    input = input.toLowerCase();

    // 創建一個正則表達式，用于匹配動態變化的回文模式
    String regex = "^(" + pattern.replaceAll("\\*", ".*") + ")$";

    // 使用Pattern和Matcher類來檢查輸入字符串是否與正則表達式匹配
    Pattern compiledPattern = Pattern.compile(regex);
    Matcher matcher = compiledPattern.matcher(input);

    return matcher.matches();
}

3. 使用上述方法檢測包含動態變化規則的回文模式。

public static void main(String[] args) {
    String input = "A man, a plan, a canal: Panama";
    String pattern = "a.*a"; // 動態變化的回文模式：前半部分是任意字母或數字，后半部分是與前半部分相同的字母或數字

    if (isPalindrome(input)) {
        System.out.println(input + " 是回文");
    } else {
        System.out.println(input + " 不是回文");
    }

    if (matchesDynamicPalindromePattern(input, pattern)) {
        System.out.println(input + " 符合動態變化的回文模式");
    } else {
        System.out.println(input + " 不符合動態變化的回文模式");
    }
}

這個示例將輸出：

A man, a plan, a canal: Panama 是回文
A man, a plan, a canal: Panama 符合動態變化的回文模式