【Leetcode】013.罗马数字转至整数

最新推荐文章于 2025-02-10 21:22:44 发布

Haru_L

最新推荐文章于 2025-02-10 21:22:44 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/qq_42379707/article/details/106323850

LeetCode刷题专栏收录该内容

17 篇文章

订阅专栏

本文深入探讨了将罗马数字转换为阿拉伯数字的算法实现。通过分析罗马数字的构成规则，提出了一个高效的转换策略，即当右边的数大于左边的数时，左边的数取负值。文章提供了详细的代码实现，并通过实例解释了这一策略如何应用于具体数字的转换。

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

题目描述及示例：
在这里插入图片描述

解法1：C

分析题目，可知，当右边的数大于左边的数时，左边的数取负值。
例如MCMXCIV，其中M=1000，C=100，X=10，I=1，V=5。
则MCMXCIV=1000+（-100）+1000+（-10）+100+（-1）+5=1994。
代码实现如下：

int getKey(char s)
{
	//查表用
	int key=0;
	switch(s)
	{
		case 'I': key=1; break;
		case 'V': key=5; break;
		case 'X': key=10; break;
		case 'L': key=50; break;
		case 'C': key=100; break;
		case 'D': key=500; break;
		case 'M': key=1000; break;
		default: key=0;
	}
	return key;
}

int romanToInt(char *s)
{
	//左边比右边小，左边为负数
	int len=strlen(s);		//字符串长度
	int prekey=0,key=0;		//prekey左边数，key右边数
	int sum=0;			//返回数值
	int i=1;			//工具人指针，从字符串第二个字母开始

	if(len==1)
		sum=getKey(s[0]);	//字符串只有一个字母
	else
	{
		while(i<len)
		{
			prekey=getKey(s[i-1]);
			key=getKey(s[i++]);
			if(prekey<key)
				prekey=-prekey;		//小于取负
			sum=sum+prekey;
		}
		sum=sum+key;
	}
	return sum;
}

运行结果：
在这里插入图片描述