LeetCode13 Roman to Integer

题意：

Given a roman numeral, convert it to an integer.

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

分析：

开始准备采用将罗马数字的字符串先划分千位，百位等，但是实际操作起来代码太复杂，而且自己想的逻辑也有问题。

最后采用的方式是从前到后遍历一遍字符即可，加判断来查看字符是不是与前面字符一起组成“小数在大数左边的数字”；

然后依次加数到结果进去即可。

代码：

class Solution {
public:
    int romanToInt(string s) {
        int result = 0;
        for (int i = 0; i < s.size(); ++i) {
            if (s[i] == 'M') {
                if (i - 1 >= 0 && s[i-1] == 'C') {
                    result += 800;
                }
                else {
                    result += 1000;
                }
            }
            if (s[i] == 'D') {
                if (i - 1 >= 0 && s[i-1] == 'C') {
                    result += 300;
                }
                else {
                    result += 500;
                }
            }
            if (s[i] == 'C') {
                if (i - 1 >= 0 && s[i-1] == 'X') {
                    result += 80;
                }
                else {
                    result += 100;
                }
            }
            if (s[i] == 'L') {
                if (i - 1 >= 0 && s[i-1] == 'X') {
                    result += 30;
                }
                else {
                    result += 50;
                }
            }
            if (s[i] == 'X') {
                if (i - 1 >= 0 && s[i-1] == 'I') {
                    result += 8;
                }
                else {
                    result += 10;
                }
            }
            if (s[i] == 'V') {
                if (i - 1 >= 0 && s[i-1] == 'I') {
                    result += 3;
                }
                else {
                    result += 5;
                }
            }
            if (s[i] == 'I'){
                result += 1;
            }
        }
        return result;
    }
};