Roman to Integer LeetCode Java

描述
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
分析
从前往后扫描，用一个临时变量记录分段数字。
如果当前比前一个大，说明这一段的值应该是当前这个值减去上一个值。比如 IV = 5 – 1；否
则，将当前值加入到结果中，然后开始下一段记录。比如 VI = 5 + 1, II=1+1
代码

public class RomanToInteger {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String roman = "CLXXXVII";
        System.out.println(romanToInteger2(roman));
    }

    public static int romanToInteger(String roman) {
        // int num=0;
        // int radix[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
        // String symbol[] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX",
        // "V", "IV", "I" };
        if (roman.length() > 0) {
            if (roman.charAt(0) == 'M') {
                roman = roman.substring(1);
                return 1000 + romanToInteger(roman);
            }
            if (roman.contains("CM")) {
                roman = roman.substring(2);
                return 900 + romanToInteger(roman);
            }
            if (roman.charAt(0) == 'D') {
                roman = roman.substring(1);
                return 500 + romanToInteger(roman);
            }
            if (roman.contains("CD")) {
                roman = roman.substring(2);
                return 400 + romanToInteger(roman);
            }
            if (roman.charAt(0) == 'C') {
                roman = roman.substring(1);
                return 100 + romanToInteger(roman);
            }
            if (roman.contains("XC")) {
                roman = roman.substring(2);
                return 90 + romanToInteger(roman);
            }
            if (roman.charAt(0) == 'L') {
                roman = roman.substring(1);
                return 50 + romanToInteger(roman);
            }
            if (roman.contains("XL")) {
                roman = roman.substring(2);
                return 40 + romanToInteger(roman);
            }
            if (roman.charAt(0) == 'X') {
                roman = roman.substring(1);
                return 10 + romanToInteger(roman);
            }
            if (roman.contains("IX")) {
                roman = roman.substring(2);
                return 9 + romanToInteger(roman);
            }
            if (roman.charAt(0) == 'V') {
                roman = roman.substring(1);
                return 5 + romanToInteger(roman);
            }
            if (roman.contains("IV")) {
                roman = roman.substring(2);
                return 4 + romanToInteger(roman);
            }
            if (roman.charAt(0) == 'I') {
                roman = roman.substring(1);
                return 1 + romanToInteger(roman);
            }
        }
        return 0;
    }

以下是不用递归的方法（转载）

private static int map(char c) {
        switch (c) {
        case 'I':
            return 1;
        case 'V':
            return 5;
        case 'X':
            return 10;
        case 'L':
            return 50;
        case 'C':
            return 100;
        case 'D':
            return 500;
        case 'M':
            return 1000;
        default:
            return 0;
        }
    }

    public static int romanToInteger2(String s) {
        int result = 0;
        char[] sch = s.toCharArray();
        for (int i = 0; i < sch.length; i++) {
            if (i > 0 && map(sch[i]) > map(sch[i - 1])) {
                result += (map(sch[i]) - 2 * map(sch[i - 1]));
            } else {
                result += map(sch[i]);
            }
        }
        return result;
    }