leetcode13 Roman to Integer

13. Roman to Integer

Total Accepted: 75285 Total Submissions: 196334 Difficulty: Easy

Given a roman numeral, convert it to an integer.

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

罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（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) {
        vector<int> vec;
        for (char c : s) {
            switch (c) {
                case 'I': vec.push_back(1);break;
                case 'V': vec.push_back(5);break;
                case 'X': vec.push_back(10);break;
                case 'L': vec.push_back(50);break;
                case 'C': vec.push_back(100);break;
                case 'D': vec.push_back(500);break;
                case 'M': vec.push_back(1000);break;
            }
        }
        int ans = 0;
        vector<int>::iterator start = vec.begin() - 1;
        vector<int>::iterator end = vec.end() - 1;
        vector<int>::iterator pre = end;
        for (vector<int>::iterator i = end; i != start; --i) {
            if (*i < *pre) ans -= *i;
            else ans += *i;
            pre = i;
        }
        return ans;
    }
};