13. Roman to Integer

DescriptionHintsSubmissionsDiscussSolution

DiscussPick One

---

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]];elseres-=M[s[i]];}return res;    }};