LeetCode(13)-- RomanToInteger

这道题和上一道题刚好相反，是将罗马数字转变为整数型数字。可以发现一个规则就是当前一个字母小于下一位时则代表减去该数，如“IV”，此处的‘I’表示-1，而“VII”此处的‘I’表示+1，且因为一个字母最多重复三次，所以尽可能出现一次小数在大数前面，即不会出现“IIV”。因此利用该规律编写代码如下：

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