leetcode 13 Roman to Integer（罗马数字转换为整数）

最新推荐文章于 2020-02-21 11:10:00 发布

yang20141109

最新推荐文章于 2020-02-21 11:10:00 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 面试题

本文链接：https://blog.youkuaiyun.com/yang20141109/article/details/52006555

LeetCode 同时被 2 个专栏收录

24 篇文章

订阅专栏

面试题

23 篇文章

订阅专栏

本文介绍了一种将罗马数字字符串转换为其对应的整数值的方法。通过分析罗马数字的构成规则，该算法能正确处理特殊情况，例如IV表示4。代码示例采用C++实现，逐字符遍历输入字符串并累加相应的整数值。

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

把给定罗马数字转换为整型数字。

int romanToInt(string s) 
{
	int res = 0;
	for (int i = 0; i < s.size(); ++i)
	{
		if (s[i] == 'I')
		{
			if (s[i + 1] == 'V')
			{
				res += 4;
				i++;
			}
			else if (s[i + 1] == 'X')
			{
				res += 9;
				i++;
			}
			else
			{
				res += 1;
			}
		}
		else if (s[i] == 'V')
		{
			res += 5;
		}
		else if (s[i] == 'X')
		{
			if (s[i + 1] == 'L')
			{
				res += 40;
				i++;
			}
			else if (s[i + 1] == 'C')
			{
				res += 90;
				i++;
			}
			else
			{
				res += 10;
			}
		}
		else if (s[i] == 'L')
		{
			res += 50;
		}
		else if (s[i] == 'C')
		{
			if (s[i + 1] == 'D')
			{
				res += 400;
				i++;
			}
			else if (s[i + 1] == 'M')
			{
				res += 900;
				i++;
			}
			else
			{
				res += 100;
			}
		}
		else if (s[i] == 'D')
		{
			res += 500;
		}
		else if (s[i] == 'M')
		{
			res += 1000;
		}
	}
	return res;
}