[LeetCode]Roman to Integer

最新推荐文章于 2019-03-02 17:08:52 发布

Jet_yingjia

最新推荐文章于 2019-03-02 17:08:52 发布

阅读量866

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Jet_yingjia/article/details/25837151

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文提供了一种将罗马数字转换为整数的方法，并通过C++实现。该算法考虑了罗马数字的特殊组合规则，例如IV表示4。适用于1到3999范围内的罗马数字转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

class Solution {
public:

    int romanToInt(string s)
    {
    int roman[128];
   	roman['I'] = 1;
	roman['V'] = 5;
	roman['X'] = 10;
	roman['L'] = 50;
	roman['C'] = 100;
	roman['D'] = 500;
	roman['M'] = 1000;
	int ans = 0;
	int pre;
	//大数后面是小数，则减；
	//大数前面是小数，则加；
	for(int i = s.size() - 1; i >= 0; i--)
	{
		if(ans == 0) 
		{
			ans = roman[s[i]];
		}
		else
		{
			if(pre > roman[s[i]]) 
			{
				ans -= roman[s[i]];
			}
			else 
			{
				ans += roman[s[i]];
			}
		}
		pre = roman[s[i]];
	}
	return ans;
    }
};

罗马数字简介，参考：

[LeetCode]Integer to Roman - Jet_yingjia的专栏 - 博客频道 - youkuaiyun.com

http://blog.youkuaiyun.com/jet_yingjia/article/details/25814977