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)。记数的方法:
-
相同的数字连写,所表示的数等于这些数字相加得到的数,如 Ⅲ=3;
-
小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数,如 Ⅷ=8、Ⅻ=12;
-
小的数字(限于 Ⅰ、X 和 C)在大的数字的左边,所表示的数等于大数减小数得到的数,如 Ⅳ=4、Ⅸ=9;
-
在一个数的上面画一条横线,表示这个数增值 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;
}
};