leetcode 13

罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。

记数的方法：

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
2. 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
4. 在一个数的上面画一条横线，表示这个数增值 1,000 倍，如

    

   =5000。

思路：将罗马数字的每个字母按照顺序转换成整数存入数组中；然后按照上述规则操作数组，得到最后的结果。

代码如下：

class Solution {
public:
    int romanToInt(string s) {
        int result = 0;
        int last = 0;
        vector<int> tag;
        int n = s.length();
        for(int i = 0; i < n; ++i)
        {
           switch (s[i])
           {
            case 'I':
                tag.push_back(1);
                break;
            case 'X':
                tag.push_back(10);
                break;
            case 'C':
                tag.push_back(100);
                break;
            case 'M':
                tag.push_back(1000);
                break;
            case 'V':
                tag.push_back(5);
                break;
            case 'L':
                tag.push_back(50);
                break;
            case 'D':
                tag.push_back(500);
                break;
           }
           result = result + tag[i];
        }
        for(int i = 0; i < n-1; ++i)
        {
            if(tag[i] == 1 || tag[i] == 10 || tag[i] == 100)
            {
                if(tag[i] < tag[i+1])
                {
                    result = result - 2 * tag[i];
                }
            }
        }
        
        return result;
    }
};