- 思路1:逻辑很清晰,挨个遍历判断。
- 思路2:用哈希的方法把各个字符对应,判断前后字符大小对比,决定是加还是减
class Solution {
public:
int romanToInt(string s) {
int ans = 0;
for(int i = 0; i < s.length(); i++)
{
switch (s[i])
{
case 'I':
if(s[i+1]=='V'||s[i+1]=='X') ans-=1;
else ans+=1;
break;
case 'V':
ans+=5;
break;
case 'X':
if(s[i+1]=='L'||s[i+1]=='C') ans-=10;
else ans+=10;
break;
case 'L':
ans+=50;
break;
case 'C':
if(s[i+1]=='D'||s[i+1]=='M') ans-=100;
else ans+=100;
break;
case 'D':
ans+=500;
break;
case 'M':
ans+=1000;
break;
default:
break;
}
}
return ans;
}
};