解题思路
自己思路
把一个个罗列出来,之后挨个相加,这个方法比较死板,但是时间复杂度挺低的
class Solution {
public:
int romanToInt(string s) {
int len=s.length();
int rens=0;
for(int i=0;i<=len;i++){
if(s[i]=='I'&&s[i+1]=='V'){
rens+=4;
i++;
}
else if(s[i]=='I'&&s[i+1]=='X'){
rens+=9;
i++;
}
else if(s[i]=='X'&&s[i+1]=='L'){
rens+=40;
i++;
}
else if(s[i]=='X'&&s[i+1]=='C'){
rens+=90;
i++;
}
else if(s[i]=='C'&&s[i+1]=='D'){
rens+=400;
i++;
}
else if(s[i]=='C'&&s[i+1]=='M'){
rens+=900;
i++;
}
else if(s[i]=='I'){
rens++;
}
else if(s[i]=='V'){
rens+=5;
}
else if(s[i]=='X'){
rens+=10;
}
else if(s[i]=='L'){
rens+=50;
}
else if(s[i]=='C'){
rens+=100;
}
else if(s[i]=='D'){
rens+=500;
}
else if(s[i]=='M'){
rens+=1000;
}
}
return rens;
}
};
参考思路
网上我看到比较高效的解题思路是,无视题目给的提示,自己总结这些加法的规律。当左边数比右边大时,正常相加;当情况相反的时候,用右边减去左边再进行相加。
例如 XIV 可视作 X - I + V = 10 - 1 + 5 = 14
class Solution {
private:
unordered_map<char, int> symbolValues = {
{'I', 1},
{'V', 5},
{'X', 10},
{'L', 50},
{'C', 100},
{'D', 500},
{'M', 1000},
};
public:
int romanToInt(string s) {
int ans = 0;
int n = s.length();
for (int i = 0; i < n; ++i) {
int value = symbolValues[s[i]];
if (i < n - 1 && value < symbolValues[s[i + 1]]) {
ans -= value;
} else {
ans += value;
}
}
return ans;
}
};
这个方法用到了STL 标准库中unordered_map 容器