Java實現基于自定義數據結構的回文串索引

在Java中，實現基于自定義數據結構的回文串索引可以通過以下步驟完成：

1. 定義一個自定義數據結構來存儲字符串的字符及其出現次數。
2. 實現一個方法來檢查字符串是否為回文。
3. 實現一個方法來生成回文串索引。

以下是一個簡單的示例：

import java.util.HashMap;
import java.util.Map;

public class PalindromeIndex {
    public static void main(String[] args) {
        String input = "babad";
        PalindromeIndex palindromeIndex = new PalindromeIndex();
        System.out.println("Is the input a palindrome? " + palindromeIndex.isPalindrome(input));
        System.out.println("Palindrome index: " + palindromeIndex.getPalindromeIndex(input));
    }

    // 自定義數據結構
    static class CharCount {
        char ch;
        int count;

        CharCount(char ch, int count) {
            this.ch = ch;
            this.count = count;
        }
    }

    // 檢查字符串是否為回文
    public boolean isPalindrome(String s) {
        Map<Character, Integer> charCountMap = new HashMap<>();
        for (char c : s.toCharArray()) {
            charCountMap.put(c, charCountMap.getOrDefault(c, 0) + 1);
        }

        int oddCount = 0;
        for (int count : charCountMap.values()) {
            if (count % 2 != 0) {
                oddCount++;
            }
            if (oddCount > 1) {
                return false;
            }
        }

        return true;
    }

    // 生成回文串索引
    public String getPalindromeIndex(String s) {
        if (!isPalindrome(s)) {
            return "Input is not a palindrome.";
        }

        StringBuilder palindromeIndex = new StringBuilder();
        Map<Character, Integer> charCountMap = new HashMap<>();
        for (char c : s.toCharArray()) {
            charCountMap.put(c, charCountMap.getOrDefault(c, 0) + 1);
        }

        for (Map.Entry<Character, Integer> entry : charCountMap.entrySet()) {
            char ch = entry.getKey();
            int count = entry.getValue();
            if (count % 2 == 0) {
                for (int i = 0; i < count / 2; i++) {
                    palindromeIndex.append(ch);
                }
            } else {
                palindromeIndex.append(ch).append(ch);
                if (count > 1) {
                    palindromeIndex.append(ch);
                }
            }
        }

        return palindromeIndex.toString();
    }
}

在這個示例中，我們首先定義了一個名為CharCount的自定義數據結構來存儲字符及其出現次數。然后，我們實現了一個名為isPalindrome的方法來檢查字符串是否為回文。最后，我們實現了一個名為getPalindromeIndex的方法來生成回文串索引。

在main方法中，我們創建了一個PalindromeIndex對象，并使用示例輸入測試了這些方法。