Java:保存递归本地计数器的值

Question

我创建了一个方法来计算两个给定整数中所有匹配数字的数量。除了本地计数器之外，该方法中的所有内容似乎都可以正常工作。
计数器在计算匹配数字的数量时一直“工作”到最后的递归迭代。然而，随着递归的进行，最终的(和期望的)值会丢失，因为所有先前的值都会循环通过，直到达到原始值。这意味着无论计数器在所有迭代中得到什么值，它仍将始终返回 0。
如何保存并返回计数器的最终值？任何帮助将不胜感激，谢谢。

public static int match(int a, int b) {
    return matchHelper(a, b, 0);
}

private static int matchHelper(int a, int b, int c) {
    int count = c;
    String strA = Integer.toString(a);
    String strB = Integer.toString(b);

    if (a < 0 || b < 0) {
        throw new IllegalArgumentException();
    } else {
        // Check and count
        if (strA.charAt(strA.length() - 1) == strB.charAt(strB.length() - 1)) {
            count++;
        }
        // Remove last char and call again
        if (strA.length() > 1 && strB.length() > 1) {
            strA = strA.substring(0, strA.length() - 1);
            strB = strB.substring(0, strB.length() - 1);
            matchHelper(Integer.parseInt(strA), Integer.parseInt(strB), count);
        }
    }
    return count;
}

注意:这种方法有许多要求和限制，导致它以这种方式进行编码(没有循环，没有结构化对象，必须是递归，等等)。我相信有更好的方法来做到这一点。但是，我主要关心的是返回计数器的正确值。谢谢。

Answer 1

How can I save and return the final value of the counter?

也许你应该把它改写为“我如何保存计数器的返回值？”，答案是: 使用返回值。

count = matchHelper(...);

这解决了问题。

如果使用 c 代替，则实际上不需要 += 参数或辅助方法:

public static int match(int a, int b) {
    int count = 0;
    String strA = Integer.toString(a);
    String strB = Integer.toString(b);

    if (a < 0 || b < 0) {
        throw new IllegalArgumentException();
    } else {
        // Check and count
        if (strA.charAt(strA.length() - 1) == strB.charAt(strB.length() - 1)) {
            count++;
        }
        // Remove last char and call again
        if (strA.length() > 1 && strB.length() > 1) {
            strA = strA.substring(0, strA.length() - 1);
            strB = strB.substring(0, strB.length() - 1);
            count += match(Integer.parseInt(strA), Integer.parseInt(strB));
        }
    }
    return count;
}

您的代码确实以非常缓慢的方式运行，将数字转换为字符串只是为了提取最后一位数字。不要那样做，使用除法和余数。

public static int match(int a, int b) {
    if (a < 0 || b < 0)
        throw new IllegalArgumentException();
    int count = 0;
    if (a % 10 == b % 10) // compare last digit
        count++;
    if (a >= 10 && b >= 10)
        count += match(a / 10, b / 10); // recurse with last digit removed
    return count;
}

如果您坚持使用字符串，则只在开始时转换为字符串一次，然后向后“迭代”比较数字。

public static int match(int a, int b) {
    if (a < 0 || b < 0)
        throw new IllegalArgumentException();
    String strA = Integer.toString(a);
    String strB = Integer.toString(b);
    return matchHelper(strA, strB, strA.length() - 1, strB.length() - 1);
}
private static int matchHelper(String strA, String strB, int aIdx, int bIdx) {
    int count = 0;
    if (strA.charAt(aIdx) == strB.charAt(bIdx))
        count++;
    if (aIdx > 0 && bIdx > 0)
        count += matchHelper(strA, strB, aIdx - 1, bIdx - 1);
    return count;
}

当使用 3 测试时，此答案中显示的所有 4 个解决方案都会产生相同的结果 ( match(1236456789, 51782))，因为数字 5 、 7 和 8 是匹配的。