思路:
4 9 需要特判一下,先减去前面的再加上后面的。
代码:
class Solution {
public:
int romanToInt(string s) {
unordered_map<char,int> hash;
hash['I'] = 1;
hash['V'] = 5;
hash['X'] = 10;
hash['L'] = 50;
hash['C'] = 100;
hash['D'] = 500;
hash['M'] = 1000;
int res = 0;
for(int i = 0; i < s.size(); i++){
//4 9 需要特殊处理 先 减去前面的 在加上后面的
if(i + 1 < s.size() && hash[s[i]] < hash[s[i + 1]]){
res -= hash[s[i]];
}
else{
res += hash[s[i]];
}
}
return res;
}
};
评论区