java - 如何降低其方法的认知复杂性？

Question

我有一种将罗马数字转换为普通十进制的方法。我在这里使用了一个 for 循环和很多“if”条件。 我的 IDE 中的 SonarLint 告诉我，该方法的认知复杂度为 33，而允许为 15。 我怎样才能减少这个？我不介意如何解决这个问题。等待您的推荐!

public static int roman2Decimal(String roman) {
        int decimal = 0;
        char previous = 0;

        for (int x = 0; x < roman.length(); x++) {
            if (roman.charAt(x) == 'I')
                decimal += 1;

            if (roman.charAt(x) == 'V') {
                System.out.println(previous);
                if (previous == 'I') {
                    decimal -= 2;
                }
                decimal += 5;
            }

            if (roman.charAt(x) == 'X') {
                if (previous == 'I') {
                    decimal -= 2;
                }
                decimal += 10;
            }

            if (roman.charAt(x) == 'L') {
                if (previous == 'X') {
                    decimal -= 20;
                }
                decimal += 50;
            }

            if (roman.charAt(x) == 'C') {
                if (previous == 'X') {
                    decimal -= 20;
                }
                decimal += 100;
            }

            if (roman.charAt(x) == 'D') {
                if (previous == 'C') {
                    decimal -= 200;
                }
                decimal += 500;
            }

            if (roman.charAt(x) == 'M') {
                if (previous == 'C') {
                    decimal -= 200;
                }
                decimal += 1000;
            }
            previous = roman.charAt(x);
        }
        return decimal;
    }

Answer 1

第一步是用 switch 替换重复的 if 语句:

public static int roman2Decimal(String roman) {
    int decimal = 0;
    char previous = 0;


    for (int x = 0; x < roman.length(); x++) {
        switch (roman.charAt(x)) {
            case 'I':
                decimal += 1;
                break;
            case 'V':
                if (previous == 'I') {
                    decimal -= 2;
                }
                decimal += 5;
                break;
            case 'X':
                if (previous == 'I') {
                    decimal -= 2;
                }
                decimal += 10;
                break;
            case 'L':
                if (previous == 'X') {
                    decimal -= 20;
                }
                decimal += 50;
                break;
            case 'C':
                if (previous == 'X') {
                    decimal -= 20;
                }
                decimal += 100;
                break;
            case 'D':
                if (previous == 'C') {
                    decimal -= 200;
                }
                decimal += 500;
                break;
            case 'M':
                if (previous == 'C') {
                    decimal -= 200;
                }
                decimal += 1000;
                break;
        }
        previous = roman.charAt(x);
    }
    return decimal;
}

---

如果我们进一步进行重构，我们可能会注意到其他重复的模式。使用枚举将有助于使该方法更加简洁:

enum RomanDigit {
    ZERO(0, null), // sentinel
    I(1, ZERO),
    V(5, I),
    X(10, I),
    L(50, X),
    C(100, X),
    D(500, C),
    M(1000, C);

    public final int inc;
    public final RomanDigit prev;

    RomanDigit(int inc, RomanDigit prev) {
        this.inc = inc;
        this.prev = prev;
    }
}

public static int roman2Decima2l(String roman) {
    int decimal = 0;
    RomanDigit previous = RomanDigit.ZERO;
    for (char c : roman.toCharArray()) {
        RomanDigit current = RomanDigit.valueOf(String.valueOf(c));
        if (previous.equals(current.prev)) {
            decimal -= 2 * previous.inc;
        }
        decimal += current.inc;
        previous = current;
    }
    return decimal;
}