LeetCode 13. Roman to Integer

    题目链接：https://leetcode.com/problems/roman-to-integer/

    题目内容：

Given a roman numeral, convert it to an integer.

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

    题目分析：先去某度科普下罗马数字，然后遍历字符串的每个字符，分两种情况：1）一般来说字符越往后，对应的数字越小，至少是不大于，比如MM， VII等等，这种情况下直接从左到右累加就可以； 2）但是有几个特殊的数，类似在4，9， 40， 90， 400， 900这样的数字，罗马数字的规律是由两个字符ab构成，而b对应的数字比a的大，这种情况下实际得到的值为（b-a），但由于a在b的前面，在遍历a的时候已经被累加进最后结果，因此要再减去被“误加”的这部分，因此遍历到b的时候加上的值应该为（b-2*a）

class Solution {
public:
    int romanToInt(string s) {
        if(s.size() == 0)
            return 0;
        int len = s.size();
        int sum = ch2int(toupper(s[0]));
        for(int i = 1; i < len; ++i) {
            int last = ch2int(toupper(s[i - 1]));
            int cur  = ch2int(toupper(s[i]));
            if(last < cur)
                sum += cur - 2 * last;
            else
                sum += cur;
        }
        
        return sum;
    }
    
    int ch2int(char ch) {
        switch(ch) {
            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;
        }
    }
};