Java回文串检测与哈希表的结合使用

在Java中，我们可以使用哈希表来优化回文串的检测过程。以下是一个使用哈希表的回文串检测示例：

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

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

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

        Map<Character, Integer> charCountMap = new HashMap<>();

        // 记录每个字符出现的次数，忽略非字母数字字符
        for (int i = 0; i < input.length(); i++) {
            char c = input.charAt(i);
            if (Character.isLetterOrDigit(c)) {
                charCountMap.put(c, charCountMap.getOrDefault(c, 0) + 1);
            }
        }

        // 检查哈希表中的字符计数是否满足回文条件
        int left = 0;
        int right = input.length() - 1;
        while (left < right) {
            char leftChar = input.charAt(left);
            char rightChar = input.charAt(right);

            // 如果字符不是字母数字字符，跳过
            if (!Character.isLetterOrDigit(leftChar)) {
                left++;
                continue;
            }
            if (!Character.isLetterOrDigit(rightChar)) {
                right--;
                continue;
            }

            // 如果字符计数不满足回文条件，返回false
            if (charCountMap.getOrDefault(leftChar, 0) != charCountMap.getOrDefault(rightChar, 0)) {
                return false;
            }

            left++;
            right--;
        }

        return true;
    }
}

在这个示例中，我们首先创建一个哈希表charCountMap来存储每个字符及其出现次数。然后，我们遍历输入字符串，只记录字母数字字符的出现次数。接下来，我们使用双指针法从字符串的两端向中间移动，检查哈希表中对应字符的计数是否满足回文条件。如果在遍历过程中发现不满足回文条件的字符，我们立即返回false。如果遍历完成后没有发现不满足回文条件的字符，我们返回true。