1

我正在尝试学习 java，我在旧的 UIL 练习测试中遇到了这段代码，我无法弄清楚这部分代码在做什么。

d[i][j] = eval(d[i-1][j]+1
[i][j-1]+1, d[i-1][j-1] + cost); /* the commas confuse me, I don't know what to add to cost */

如果有帮助，这是整个代码

private static int eval(int a, int b, int c) {
    int m;
    m = a;
    if (b < m)
        m = b;
    if (c < m)
        m = c;
    return m;
}

public static int comp(String s, String t) {

    int d[][];
    int n, m, i, j;
    char si, tj, cost;
    n = s.length();
    m = t.length();

    if (n == 0) {
        return m;
    }

    if (m == 0) {
        return n;
    }

    d = < * 1 >;

    for (i = 0; i <= n; i++) {
        d[i][0] = i;
    }

    for (j = 0; j <= m; j++) {
        d[0][j] = j;
    }

    for (i = 1; i <= n; i++) {

        si = s.charAt(i - 1);

        for (j = 1; j <= m; j++) {

            tj = t.charAt(j - 1);

            if (si == tj) {
                cost = 0;
            } else {
                cost = 1;
            }

            d[i][j] = eval(d[i - 1][j] + 1,
            d[i][j - 1] + 1, d[i - 1][j - 1] + cost);
        }
    }
    return d[n][m];
}
4

3 回答 3

1

方法中的逗号用于分隔参数。

如您所见，eval方法需要树参数

private static int eval (int a, int b, int c){

在您的代码示例中，您正在像这样调用它

        d[i][j] = eval(d[i - 1][j] + 1, //<-there is comma here in your code
        d[i][j - 1] + 1, d[i - 1][j - 1] + cost);

这等于

d[i][j] = eval(d[i-1][j]+1, d[i][j-1]+1, d[i-1][j-1] + cost);

所以参数a将是d[i-1][j]+1, b=d[i][j-1]+1和c=的值d[i-1][j-1] + cost

于 2013-03-16T23:47:46.083 回答
0

eval()在这种情况下，逗号只是用来分隔方法调用的不同参数。例如，如果我们这样调用eval()：

eval(1, 2, 3)

然后，在eval()'s body 内部，参数将被绑定如下：

a = 1
b = 2
c = 3
于 2013-03-16T23:47:42.510 回答
0

在 Java 中，逗号永远不是运算符。它始终只是一个分隔符。 

    d[i][j] = eval(d[i - 1][j] + 1,
                   d[i][j - 1] + 1, 
                   d[i - 1][j - 1] + cost);

在这种情况下，它只是将方法调用中的实际参数表达式分开。（我已经修复了缩进以明确这一点。）

因此，在您的示例中，逗号只是分隔调用的 3 个参数表达式eval。也许您只是被一些“非标准”缩进误导了。

（在 C 和 C++ 中，有一个逗号运算符；例如

    a = x(), y();

意味着调用x并丢弃结果，然后调用y并将结果分配给a. 但是，该语句不是有效的 Java 代码。）

于 2013-03-17T00:01:40.670 回答