忽略isPalindrome（）方法中的字母-Java

Question

我想知道在检查字符串是否为回文时，如何修改以下方法以忽略某个字母并将其作为通配符。。。

示例：“wow”，在这种情况下，该方法应该返回false，但

“pat”，“t”可以是通配符（被视为p），因此返回true

“job”，b也可以是通配符并被视为j，因此方法返回true。

这就是我到目前为止所拥有的，我有一个单独的方法忽略特殊字符和空格，因此不需要在这篇文章中考虑。

private static boolean checkPalindrome2(String word) {
    if(word.length() < 2) { 
        return true;  
    }
    char first  = word.charAt(0);
    char last   = word.charAt(word.length()-1);
    if(first != last) { 
        return false; 
    }
    else { 
        return checkPalindrome2(word.substring(1,word.length()-1));
    }
}

这是我的测试课，

public class testPalindromes {

    public static void main(String[] args) {
        //if (Palindromes.isPalindrome("a") == true) {
        //  System.out.println("true");
        //} else {
        //  System.out.println("false");
        //}

        // block above is the same as this
        // isPalindrome already returns true or false, 
        // and true and false can be printed as strings
        System.out.println(isPalindrome("a"));

        if (Palindromes.isPalindrome("cat") == true) {
            System.out.println("true");
        } else {
            System.out.println("false");
        }
        if (Palindromes.isPalindrome("w o    w") == true) {
            System.out.println("true");
        } else {
            System.out.println("false");
        }
        if (Palindromes.isPalindrome("   a  ") == true) {
            System.out.println("true");
        } else {
            System.out.println("false");
        }
        if (Palindromes.isPalindrome("mom!") == true) {
            System.out.println("true");

        if (Palindromes.isPalindrome2("cat")==true){
            System.out.print("true");
        } else {
            System.out.println("false");
            }

        }

    }

}

isPalindromes2 是一种调用上述 checkPalindrome2 方法的方法，我的测试类中的最后一种情况（单词 cat）应该返回 true，因为 t 将是通配符字母（如上所述再次使用通配符，替换为 c 使 cat，cac 是一个回文）

提前感谢所有的帮助/输入！！！！ps，我特意实现了一个递归方法。

Answer 1

只需在基本情况下添加额外的条件：

// both first and last have to NOT be the special character
// and first has to not equal last for this to return false
if(first != special && last != special && first != last)
    return false; 
else
    return checkPalindrome(word.substring(1,word.length()-1));