LeetCode 13. 罗马数字转整数

题目描述： 罗马数字转整数

        给定一个罗马数字，将其转换成整数。        返回的结果要求在 1 到 3999 的范围内。        图转自https://www.douban.com/note/335254352/

解题思路：

        观察可知，前面一个数字比后面一个数字小，就用ans减去前面的数字，其余情况全是加法。

代码：

class Solution {
public:
int romanToInt(string s) {
map<char, int> m;
m['I'] = 1;
m['V'] = 5;
m['X'] = 10;
m['L'] = 50;
m['C'] = 100;
m['D'] = 500;
m['M'] = 1000;
int ans = 0;
for(int i = 0 ; i < s.length() - 1 ; i ++) {
if(m[s[i]] < m[s[i+1]]) ans -= m[s[i]];
else ans += m[s[i]];
}
ans += m[s[s.length() - 1]];
return ans;
}
};