LeetCode(13) － Roman to Integer

　　这题和12题是刚好反过来，给你的是一个罗马数字，然后输出一个int。对于这题我并没有用到数组，只根据罗马数字的规则从右往左处理就好，碰到数字比右边最大的要小就减（如IV，右往左读，读到I发现比V要小，故－1)，不然就加。代码如下：

public class Solution {
    public int romanToInt(String s) {
        int lastBigRomaNum = convertChar(s.charAt(s.length() - 1));
        int num = lastBigRomaNum;
        for (int i = s.length() - 2; i >= 0; i--) {
            int roman = convertChar(s.charAt(i));
            if (roman < lastBigRomaNum) {
                num -= roman;
            } else {
                num += roman;
                lastBigRomaNum = roman;
            }
        }
        return num;
    }

    //convert roman char into according integer.
    private int convertChar(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;
        }
    }
}