罗马数字转整数

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

原创最新推荐文章于 2025-02-10 21:22:44 发布 · 861 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#罗马数字转整数

leetcode 专栏收录该内容

1 篇文章

订阅专栏

这篇博客主要介绍了如何将罗马数字转换为整数，包括思路和具体实现。首先，将罗马数字字符串转为整数数组，然后通过遍历数组比较相邻元素，根据罗马数字的规则计算出对应的整数值。在处理过程中，特别提到了在某些情况下，最后一个元素的比较可能出现问题，因为其可能与未初始化的内存区域的值进行比较，导致不一致的结果。解决方案是在遍历到数组末尾时，直接保留最后一个元素的值。

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

罗马数字转整数题目链接
思路：

先将输入的字符串数组转化为int类型数组，罗马数字比较转换成数字比较
'I’对应1，'V’对应5…'M’对应1000.
对整型数组遍历，相邻元素进行比较，若前者大于等于后者，则保存前者的值；若前者小于后者，则保存两者差的值（后者减前者）

例如输入字符串"MIV", 转换为整型数组为{1000，1，5}；
从左往右遍历：
此时下标i = 0，1000>1;保存前者1000的值，下标i加1
下标为1，1< 5;保存的值是4（5-1后者减前者），此时下标加2，退出循环。

注意：（最后两位数的前者大于后者的情况）
当循环到最后一个元素比较时，最后一个元素理应和最后一个元素的下一个元素比较，但是此时下一个元素在编译器中是垃圾数字（不确定大小），所以导致在本地IDE（例如VS2017版可以通过），这是因为在VS2017版中垃圾数字统一为-858993460，而罗马数字皆为正数，所以正必大于负，这种情况也能输出正确结果。但是在leetcode在线编译时，有时候就不能得出正确结果。
例如输入的字符串为"MVI",由于定义的整形数组长度是大于字符串长度的，所以当字符串转换为整型数组时应该为{1000，5，1，-858993460，-5，6，…},黄色标记部分皆为不确定垃圾数字，这种情况最后一位数1>-858993460，保存1的数值，但是如果垃圾数字大于1，此时保存的就是1和垃圾数字的差（这种情况，不能输出结果）
解决办法：当循环到最后一位数时，不用比较，直接保存最后一位数的值
（即算法中的i == k - 1）。

C语言算法如下

#include<stdio.h>
#define MAX 100

int romanToInt(char * s) {
	int i, k = 0, temp, sum = 0;
	int v[MAX];
	for (i = 0; s[i] != '\0'; i++) {
		if (s[i] == 'I') v[k++] = 1;
		else if (s[i] == 'V') v[k++] = 5;
		else if (s[i] == 'X') v[k++] = 10;
		else if (s[i] == 'L') v[k++] = 50;
		else if (s[i] == 'C') v[k++] = 100;
		else if (s[i] == 'D') v[k++] = 500;
		else v[k++] = 1000;
	}
	for (i = 0; i < k; i++) {
		if (v[i] >= v[i + 1] || i == k - 1)
			temp = v[i];
		else {
			temp = v[i + 1] - v[i];
			i++;
		}
		sum += temp;
	}
	return sum;
}
int main(void) {
	char s[MAX];
	scanf("%s", s);
	printf("%d\n", romanToInt(s));
	return 0;
}