字符串中指定字符（‘X’）位置匹配的递归判断教程_技术教程

本文详解如何通过递归方法判断两个字符串在相同位置上是否具有完全一致的 'x' 分布，重点修正逻辑运算符误用导致的匹配失败问题，并提供可运行的规范代码实现。

在字符串匹配任务中，有时我们并不关心所有字符是否相等，而只关注某个特定字符（如 'X'）是否在两个字符串的完全相同位置上出现——即：若 strA[i] == 'X'，则必须有 strB[i] == 'X'；反之，若 strB[i] == 'X'，也必须有 strA[i] == 'X'；其余非 'X' 字符则无需相等，可任意忽略。这种“X-位置一致性”检查常用于模式掩码、模板校验等场景。

原代码的核心缺陷在于逻辑条件分支中的布尔运算符错误。在 else 分支中，以下两行存在严重逻辑漏洞：

else if (strA.charAt(0) == 'X' || strB.charAt(0) != 'X')  // ❌ 错误：应为 &&
    return false;
else if (strA.charAt(0) != 'X' || strB.charAt(0) != 'X')  // ❌ 错误：应为 &&
    return equalX(strA.substring(1), strB.substring(1));

使用 ||（或）会导致条件过度触发。例如，当 strA[0]='X' 且 strB[0]='a' 时，'X' == 'X' || 'a' != 'X' 为 true || true → true，错误进入 return false；但更关键的是，第二个条件 strA[0] != 'X' || strB[0] != 'X' 在 strA[0]='a'、strB[0]='e' 时也恒为 true（因两者均非 'X'），从而跳过本应继续递归的合法路径。正确逻辑是：仅当两者都非 'X' 时才递归推进；仅当一个为 'X' 而另一个不为 'X' 时才判定失败。

✅ 正确写法应使用 && 明确表达互斥关系：

else {
    if (strA.charAt(0) == 'X' && strB.charAt(0) == 'X') {
        // 二者均为 X → 位置匹配，继续检查后续
        return equalX(strA.substring(1), strB.substring(1));
    }
    else if (strA.charAt(0) == 'X' && strB.charAt(0) != 'X') {
        // A有X但B没有 → 违反位置一致性 → 失败
        return false;
    }
    else if (strA.charAt(0) != 'X' && strB.charAt(0) == 'X') {
        // B有X但A没有 → 同样失败
        return false;
    }
    else {
        // 二者均不为 X → 忽略该位置，继续递归
        return equalX(strA.substring(1), strB.substring(1));
    }
}

此外，还需注意边界处理的健壮性：当一串为空而另一串非空时，若非空串首字符为 'X'，应立即返回 false（因空串无法在该位置提供 'X'）；若首字符非 'X'，则跳过该字符继续比较——这正是原代码中空串分支的合理设计，已保留在修正版本中。

完整可运行的规范代码如下（遵循 Java 命名约定，方法名小驼峰）：

public class Exercise4 {

    public static boolean equalX(String strA, String strB) {
        if (strA.isEmpty() && strB.isEmpty()) {
            return true;
        } else if (strA.isEmpty() && !strB.isEmpty()) {
            return strB.charAt(0) == 'X' ? false : equalX(strA, strB.substring(1));
        } else if (strB.isEmpty() && !strA.isEmpty()) {
            return strA.charAt(0) == 'X' ? false : equalX(strA.substring(1), strB);
        } else {
            char a = strA.charAt(0), b = strB.charAt(0);
            if (a == 'X' && b == 'X') {
                return equalX(strA.substring(1), strB.substring(1));
            } else if (a == 'X' || b == 'X') { // 更简洁：只要其一为X而另一个不是，即失败
                return false;
            } else {
                return equalX(strA.substring(1), strB.substring(1));
            }
        }
    }

    public static void main(String[] args) {
        String strA = "XaXaXaX";
        String strB = "XeXwXeX";
        System.out.println(equalX(strA, strB) 
            ? "\"" + strA + "\" == \"" + strB + "\"" 
            : "\"" + strA + "\" != \"" + strB + "\"");
        // 输出： "XaXaXaX" == "XeXwXeX"
    }
}

? 关键总结：