题目要求:
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
假设现在有一罗马数字
XCVIII表示98
那么现在我们从X开始,X表示的数字10小于C100,则我们减去X,得到-10
而C表示的数字100大于V表示的5,则加上100得90
以此类推,可以得到-10+100+5+1+1+1=98
-----------------------------------------------------------------------------------------------------------------
使用map存储字符和对应值间的映射关系
代码如下:
class Solution {
public:
int romanToInt(string s) {
int result = 0;
int num = 0;
map<char, int> mp;
mp.insert(make_pair('I', 1));
mp.insert(make_pair('V', 5));
mp.insert(make_pair('X', 10));
mp.insert(make_pair('L', 50));
mp.insert(make_pair('C', 100));
mp.insert(make_pair('D', 500));
mp.insert(make_pair('M', 1000));
for(int i = 0; i < s.length() - 1; i++)
{
num = mp[s[i]];
if(mp[s[i]] < mp[s[i+1]])
result = result + -1 * num;
else
result = result + num;
}
num = mp[s[s.length()-1]];
result += num;
return result;
}
};