Java中如何检测包含特殊字符的回文串

在Java中，要检测一个字符串是否是包含特殊字符的回文串，你可以先将字符串中的字母和数字提取出来，然后检查剩余的特殊字符是否对称

import java.util.HashSet;
import java.util.Set;

public class PalindromeWithSpecialChars {
    public static void main(String[] args) {
        String input = "A man, a plan, a canal: Panama";
        System.out.println("Is the input a palindrome with special characters? " + isPalindromeWithSpecialChars(input));
    }

    public static boolean isPalindromeWithSpecialChars(String input) {
        Set<Character> lettersAndDigits = new HashSet<>();
        for (char c : input.toCharArray()) {
            if (Character.isLetterOrDigit(c)) {
                lettersAndDigits.add(Character.toLowerCase(c));
            }
        }

        int left = 0;
        int right = lettersAndDigits.size() - 1;
        while (left < right) {
            if (!lettersAndDigits.contains(Character.toLowerCase(input.charAt(left)))) {
                return false;
            }
            if (!lettersAndDigits.contains(Character.toLowerCase(input.charAt(right)))) {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }
}

在这个示例中，我们首先创建了一个HashSet来存储输入字符串中的字母和数字。然后，我们遍历输入字符串的每个字符，如果字符是字母或数字，我们将其转换为小写并添加到HashSet中。接下来，我们使用双指针方法从HashSet的两端向中间移动，检查每个字符是否存在。如果在任何时候发现字符不存在于HashSet中，我们就返回false。如果我们成功地检查了整个HashSet，那么我们返回true，表示输入字符串是一个包含特殊字符的回文串。