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;        }    }};