LeetCode 13. Roman to Integer 解题报告
题目描述
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
示例
“DCXXI”
return 621
限制条件
没有明确给出。
解题思路
我的思路:
首先讲一下罗马数字的一些前提知识:
1.基本字母及其代表的数值
I = 1,V = 5,X = 10,L = 50,C = 100,D = 500,M = 1000
2.记数方式
(1)相同的数字连写,所表示的数等于这些数字相加得到的数,如: Ⅲ = 3;
(2)小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:Ⅷ = 8;Ⅻ = 12;
(3)小的数字,(限于Ⅰ、X 和 C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ = 4;Ⅸ = 9;
知道了上面的一些知识转换就很容易了:
首先用一个map存储所有基本数字跟对应的数值
然后遍历字符串,如果当前字母比后一个字母小,应用记数方式(3)减去当前字母对应的数值,如果当前字母等于或大于后一个字母,应用记数方式(2)加上当前字母对应的数值。
最后直接加上最后一个字母对应的数值并返回即可。
代码
我的代码
class Solution {
public:
int romanToInt(string s) {
map<char, int> baseNumbers;
baseNumbers['I'] = 1;
baseNumbers['V'] = 5;
baseNumbers['X'] = 10;
baseNumbers['L'] = 50;
baseNumbers['C'] = 100;
baseNumbers['D'] = 500;
baseNumbers['M'] = 1000;
int res = baseNumbers[s[s.size() - 1]];
for (int i = 0; i < s.size() - 1; i++) {
if (baseNumbers[s[i]] < baseNumbers[s[i + 1]])
res -= baseNumbers[s[i]];
else
res += baseNumbers[s[i]];
}
return res;
}
};
总结
这道题只要了解罗马数字的记数方式跟基本数字就能很容易地做出来,关键是知道怎么利用罗马数字的记数方式。
一早填好了一个坑,继续加油!迈向下一个坑!♪(^∇^*)