题目链接:https://leetcode.com/problems/roman-to-integer/
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
思路
罗马数字总共有七个 即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。其数字之间可以组合来表示任意的数字,但是不可以进行运算。
其组合规律如下:
左加右减:
较大的罗马数字右边记上较小的罗马数字,表示大数加小数
较大的罗马数字左边记上较小的罗马数字,表示大数减小数
左减的数字只限于I、X、C
左减时不可以跨位,如果99不可以写成IC,只能写成XCIX
左减只能有一位。如8写成VIII,而非IIX
右加最多三位。如14写成XIV,而非XIIII
OK,基本的规则就这些。
class Solution {
public:
int romanToInt(string s) {
hash['I'] = 1;
hash['V'] = 5;
hash['X'] = 10;
hash['L'] = 50;
hash['C'] = 100;
hash['D'] = 500;
hash['M'] = 1000;
int cnt = 0;
for(int i =0; i< s.size(); i++)
{
cnt += hash[s[i]];
if(i>0 && hash[s[i]] > hash[s[i-1]])
cnt -= 2* hash[s[i-1]];
}
return cnt;
}
private:
unordered_map<char, int> hash;
};