题目大意:将罗马数字转换为整数,输入范围为1-3999。对照表如下:
基本字符 |
I
|
V
|
X
|
L
|
C
|
D
|
M
|
---|---|---|---|---|---|---|---|
相应的阿拉伯数字表示为 |
1
|
5
|
10
|
50
|
100
|
500
|
1000
|
1、用map记录对照表,对输入字符进行查找对应值。
2、处理length为0和为1的情况。
3、当i不为倒数第二位,取出s[i]和s[i+1],求出对应值为te1和te2,判断其值大小,
若te1>te2:此时必定可以加上te1的值,并将i指向下一个元素。
若te1=te2:相等,必定可以加上te1和te2的值,并将i指向下下个元素。
若te1<te2:必定可以加上te1-te2的值,并指向下下个元素,此时即为表示4或者9,40,90等等时。
下面是ac的代码,时间为64ms:
class Solution {
public:
int romanToInt(string s) {
unordered_map<char,int> map;
map['I']=1;map['V']=5;map['X']=10;map['L']=50;
map['C']=100;map['D']=500;map['M']=1000;
int i=0;
int resu=0;
int te1=0,te2=0;
if(s.length()==0)
return 0;
else if(s.length()==1)
resu=map[s[0]];
else
{
while(i+1<s.length())
{
te1=map[s[i]];
te2=map[s[i+1]];
if(te1>te2)
{
resu+=te1;
++i;
}
else if(te1==te2)
{
resu+=te1+te2;
i+=2;
}
else
{
resu+=te2-te1;
i+=2;
}
}
if(i==s.length()-1)
resu+=map[s[i]];
}
return resu;
}
};
class Solution {
public:
int romanToInt(string s) {
int res=0;
int lastValue=0;
int digit;
for(int i=s.size()-1;i>=0;i--){
switch(s[i]){
case 'I': digit=1; break;
case 'V': digit=5; break;
case 'X': digit=10; break;
case 'L': digit=50; break;
case 'C': digit=100; break;
case 'D': digit=500; break;
case 'M': digit=1000; break;
}
if(digit>=lastValue){
res+=digit;
lastValue=digit;
}
else res-=digit;
}
return res;
}
};