13. Roman to Integer

罗马数字转整数算法

最新推荐文章于 2022-03-19 13:18:35 发布

原创最新推荐文章于 2022-03-19 13:18:35 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

string 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的有效算法。通过分析罗马数字的构成规则，利用哈希表映射罗马字符到其对应的数值，并通过遍历字符串判断相邻字符的大小关系来实现正确的转换。

Description Hints Submissions Discuss Solution

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