- 当小值在大值的左边,则减去小值,如 IV=5-1=4;
- 当小值在大值的右边,则加上小值,如 VI=5+1=6;
- 由上可知,右值永远为正,因此最后一位必然为正。
很好理解,可以看这儿;简单解法 - 罗马数字转整数 - 力扣(LeetCode)
class Solution {
public:
int romanToInt(string s) {
int m[90] = {};//全部初始化为0
m['I'] = 1;
m['V'] = 5;
m['X'] = 10;
m['L'] = 50;
m['C'] = 100;
m['D'] = 500;
m['M'] = 1000;
int sum = 0;
for(int i = 0 ; i < s.size(); ++i)
m[s[i]] < m[s[i+1]] ? sum -= m[s[i]]: sum += m[s[i]];
return sum;
}
};