Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
罗马数字转成整数的题目,题目规定数字在1-3999之间,罗马数字用7个字母表示:I(1)、V(5)、X(10)、L(50)、C(100)、D(500)、M(1000) 规则之类的东西网上比较多 就不写了, 值得注意的是 在做左减操作的时候,只有左边是I,X,C三个字母的时候才有效,我这里采用从字符串尾端开始计算的方法来算。两个变量temp1, temp2 都是从尾部开始,循环开始时, temp2表示最后一个字母所表示的数字,temp1表示倒数第二个,如果temp1是I,X,C所表示的整数,并且temp1小于temp2,那么就用求得的和sum(初始时等于temp2)减去temp1。其余情况都是用sum累加temp1。 注意:一个数字可能有不同的罗马数字表示法 例如:MMMIM=3999=MMMCMXCIX (这里有问题,见评论, 如果限定不能跨位做减法,那好像一个数字应该对应唯一的罗马数字了,我在研究一下看看)
class Solution {
public:
int romanToInt(string s) {
// Note: The Solution object is instantiated only once and is reused by each test case.
int sum = map(s[s.length() - 1]), i = s.length() - 1, temp1 = 0, temp2 = 0;
while (i - 1 >= 0)
{
temp2 = map(s[i]);
temp1 = map(s[i - 1]);
if (temp1 < temp2 && (temp1 == 1 || temp1 == 10 || temp1 == 100))
{
sum = sum - temp1;
}
else
{
sum = sum + temp1;
}
--i;
}
return sum;
}
private:
int map(char c)
{
switch (c)
{
case 'I': return 1;
case 'V': return 5;
case 'X': return 10;
case 'L': return 50;
case 'C': return 100;
case 'D': return 500;
case 'M': return 1000;
}
}
};