题目描述:
罗马数字包含以下七种字符: I
, V
, X
, L
,C
,D
和 M
。
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
我的解题:
1.傻傻的switch
但是用时和内存消耗挺好,一种情况一种情况的列举出来
class Solution {
public:
int romanToInt(string s) {
int sum=0;
int i=0;
while(1){
switch(s[i]){
case 'I':
if(s[i+1]=='V'){
sum+=4;
i++;
break;
}
else if(s[i+1]=='X'){
sum+=9;
i++;break;
}
else sum+=1;break;
case 'X':
if(s[i+1]=='L'){
sum+=40;
i++;break;
}
else if(s[i+1]=='C'){
sum+=90;
i++;break;
}
else sum+=10;break;
case 'C':
if(s[i+1]=='D'){
sum+=400;
i++;break;
}
else if(s[i+1]=='M'){
sum+=900;
i++;break;
}
else sum+=100;break;
case 'V': sum+=5; break;
case 'L': sum+=50;break;
case 'D': sum+=500;break;
case 'M': sum+=1000;break;
default:break;
}
i++;
if(i>=s.size()) break;
}
return sum;
}
};
执行结果:
2.用到map
但是用时太长。。。可能是我写的太菜了
class Solution {
public:
int romanToInt(string s) {
int sum=0;
unordered_map<string,int> m;
m["I"]=1; m["IV"]=4; m["IX"]=9; m["X"]=10;
m["XL"]=40; m["XC"]=90; m["C"]=100; m["CD"]=400;
m["CM"]=900; m["V"]=5; m["L"]=50; m["D"]=500;
m["M"]=1000;
for(int i=0;i<s.size();){
string t=s.substr(i,2);
if(m[t]){
sum+=m[t];
i+=2;
continue;
}
t=s.substr(i,1);
if(m[t]){
sum+=m[t];
i+=1;
continue;
}
}
return sum;
}
};
3.在大神的解题中得知,如果s[i]<s[i+1]就都可以减掉前面的,测试倒是都过了,但是用时依旧很长
class Solution {
public:
int romanToInt(string s) {
map<char,int> m={{'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}};
int sum=0;
for(int i=0;i<s.size();i++){
if(m[s[i]]<m[s[i+1]])
sum-=m[s[i]];
else
sum+=m[s[i]];
}
return sum;
}
};