[LeetCode]Roman to Integer

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

Jet_yingjia

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

阅读量821

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Jet_yingjia/article/details/25837151

版权

LeetCode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

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的专栏 - 博客频道 - CSDN.NET

http://blog.csdn.net/jet_yingjia/article/details/25814977