java - 需要帮助将 Java 移植到 Ruby。奇怪的行为

Question

几个小时以来，我一直在努力解决这个问题，但没有成功。我正在尝试将这段 Java 代码重新写入 Ruby，我以为我已经完成了，但是，发生了一些奇怪的事情。

Java 方法:

static void analyze (int n, int seriesLen)
{
    int digit[] = new int [9];
    int d = 0;
    int m = n;

    series[seriesLen - 1] = n;

    while (m >= 10) {
        digit[d++] = m % 10;
        m /= 10;
    }
    digit[d++] = m;
    for (int subset = (1 << d) - 2; subset > 0; subset--) {
        int j = 0;
        int s = subset;
        int pos = d - 1;
        /* find first digit */
        while ((s & 1) == 0) {
            s >>= 1;
            pos--;
        }

        /* if first digit is a 0, move on */

        if (digit[pos] == 0) continue;

        do {
            if ((s & 1) == 1) j = j*10 + digit[pos];
            s >>= 1;
            pos--;
            } while (s > 0);


        if (j > 1 && n % j == 0) {
            int k = 0;
            s = subset ^ ((1 << d) - 1);
            pos = d - 1;

            while (s > 0) {
                if ((s & 1) == 1) k = k*10 + digit[pos];
                s >>= 1;
                pos--;
            }

            analyze (k, seriesLen + 1);
        }
    }

    System.out.println("seriesLen: " + seriesLen);
    if (betterSeries (seriesLen)) {
        for (int i = 0; i < seriesLen; i++) {
            best[i] = series[i];
        }
        bestLen = seriesLen;
    }

}

Ruby 方法:

def analyze(n, seriesLen)
    @digit = [0,0,0,0,0,0,0,0,0]
    m = n
    d = 0
    $series[seriesLen-1] = n

    while(m >= 10)
        @digit[d] = (m % 10)
        d = d + 1
        m /= 10
    end
    @digit[d] = m
    d = d + 1
    subset = (1 << d) - 2
    while (subset > 0)
        j = 0
        s = subset
        pos = d - 1
        while ((s & 1) == 0)
            s >>= 1
            pos -= 1
        end
        if (@digit[pos] == 0):
            subset -= 1
            next
        end
        begin
            j = (j*10 + @digit[pos]) if ((s & 1) == 1)
            s >>= 1
            pos -= 1
        end while s > 0
        if (j > 1 && n % j == 0):
            k = 0
            s = (subset) ^ ((1 << d) - 1)
            pos = d - 1
            while (s > 0)
                k = (k*10 + @digit[pos]) if ((s & 1) == 1)
                s >>= 1
                pos -= 1
            end

            analyze(k, seriesLen + 1)
        end

        subset -= 1
    end

    if (betterSeries(seriesLen)):
        for i in 0...seriesLen
            $best[i] = $series[i]
        end
        $bestLen = seriesLen;
    end
end

我对两个版本的代码的相关数据做了一些追踪。一切都完全一样，直到大约一半。在这一点之后，Java 版本中的 digit[] 数组除了 digit[2] 处的 2(这是正确的)之外全为零。然而，此时在 Ruby 版本中，digit[2] 与所有其他元素一起为零。我很困惑，为什么在出现这种不连续性之前，它们似乎能完美和谐地工作这么久。我什至无法弄清楚为什么 digit[2] = 2 在 Java 版本中(我肯定 Java 代码是正确的)。

Answer 1

您的@digit 是一个实例变量，不是局部变量。 (这就是 @ 的意思。)每次您调用 analyze 时，它都会重置为全零。由于 analyze 在中途调用了自己，它最终会在开始执行操作之前用全零数组覆盖先前调用的版本。 (另一方面，在 Java 代码中，它是本地的 —— 并且每个调用都有自己的 digit。)

尝试去掉变量名中的 @，看看是否有帮助。