leetcode -- Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

» Solve this problem

[解题思路]

 从前往后扫描，用一个临时变量记录分段数字。

 

• 如果当前比前一个大，说明这一段的值应该是当前这个值减去上一个值。比如IV = 5 – 1
• 否则，将当前值加入到结果中，然后开始下一段记录。比如VI = 5 + 1， II=1+1

public static int romanToInt(String s) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int result = 0;
        if (s == null || s.length() == 0) {
            return result;
        }
        for (int i = 0; i < s.length(); i++) {
            if (i > 0 && cToI(s.charAt(i)) > cToI(s.charAt(i - 1))) {
                result += cToI(s.charAt(i)) - cToI(s.charAt(i - 1)) * 2;
            } else {
                result += cToI(s.charAt(i));
            }
        }

        return result;
    }

    private static int cToI(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;
        }
    }