Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
Seen this question in a real interview before?
Yes
翻译:给定一串罗马数字,将罗马数字转化成整数
分析:
罗马数字有 I 代表1 V代表5 X代表10 L代表50 C代表100 D代表500 M 代表1000
并且还要注意罗马数字的顺序1-10 I II III IV V VI VII VIII IX X
可以看出4和6的区别,当代表大数的字母在后时,比大数代表的数字少1.例如 XIX 这个是19 XX 代表20 XXI 代表21
所以,根据字母前后顺序判断数字的大小。大数在前,小数在后,两者相加 小数在前,大数在后,两者相减
也就是说,我们在遍历字符串的时候,如果当前字符代表数字小于前面的代表数字,则减去当前数字 如果不小于,则加上当前字母代表的大小
class Solution {
public:
int romanToInt(string s) {
int res = 0;
unordered_map<char,int> M {{'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}};
for(int i=0;i<s.length();i++)
{
if(i==s.length()-1||M[s[i]]>=M[s[i+1]])
res+=M[s[i]];
else
res-=M[s[i]];
}
return res;
}
};