原题链接
初思路
class Solution {
public:
int romanToInt(string s) {
int len=s.size();
int result=0;
for (int i=0;i<len;i++){
if (s[i]=='I'&&s[i+1]=='V'){
result=result+4;
i++;
}
else if (s[i]=='I'&&s[i+1]=='X'){
result=result+9;
i++;
}
else if (s[i]=='X'&&s[i+1]=='L'){
result=result+40;
i++;
}
else if (s[i]=='X'&&s[i+1]=='C'){
result=result+90;
i++;
}
else if (s[i]=='C'&&s[i+1]=='D'){
result=result+400;
i++;
}
else if (s[i]=='C'&&s[i+1]=='M'){
result=result+900;
i++;
}
else{
if (s[i]=='I')
result=result+1;
if (s[i]=='V')
result=result+5;
if (s[i]=='X')
result=result+10;
if (s[i]=='L')
result=result+50;
if (s[i]=='C')
result=result+100;
if (s[i]=='D')
result=result+500;
if (s[i]=='M')
result=result+1000;
}
}
return result;
}
};
菜狗的一些快乐。
优化思路
这个代码的缺点就是它太冗长了,不够简洁【确信】
通常情况下,罗马数字中小的数字在大的数字的右边。若输入的字符串满足该情况,那么可以将每个字符视作一个单独的值,累加每个字符对应的数值即可。
若存在小的数字在大的数字的左边的情况,根据规则需要减去小的数字。对于这种情况,我们也可以将每个字符视作一个单独的值,若一个数字右侧的数字比它大,则将该数字的符号取反。
而且我们其实可以把这个利用map的特性实现一一对应
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;
}
};
时间复杂度O(n),n是字符串的长度
空间复杂度O(1)