LeetCode OJ 之 Roman to Integer（罗马数字转十进制）

最新推荐文章于 2024-07-22 10:22:26 发布

思翊

最新推荐文章于 2024-07-22 10:22:26 发布

阅读量1.2k

点赞数

分类专栏： Leetcode OJ 文章标签： leetcode

本文链接：https://blog.csdn.net/u012243115/article/details/40820559

版权

Leetcode OJ 专栏收录该内容

199 篇文章 2 订阅

订阅专栏

题目：

Given a roman numeral, convert it to an integer.（给定一个罗马数字，把它转换成十进制数字）

Input is guaranteed to be within the range from 1 to 3999.（输入限制在1到3999之内）

罗马数字计数方法：

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；
小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如：Ⅷ = 8；Ⅻ = 12；
小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；
正常使用时，连写的数字重复不得超过三次。（表盘上的四点钟“IIII”例外）
在一个数的上面画一条横线，表示这个数扩大1000倍。

举例：

个位数举例

Ⅰ,1 】Ⅱ，2】 Ⅲ，3】 Ⅳ，4 】Ⅴ，5 】Ⅵ，6】Ⅶ，7】 Ⅷ，8 】Ⅸ，9 】
十位数举例

Ⅹ，10】 Ⅺ，11 】Ⅻ，12】 XIII,13】 XIV,14】 XV,15 】XVI,16 】XVII,17 】XVIII,18】 XIX,19】 XX,20】 XXI,21 】XXII,22 】XXIX,29】 XXX,30】 XXXIV,34】 XXXV,35 】XXXIX,39】 XL,40】 L,50 】LI,51】 LV,55】 LX,60】 LXV,65】 LXXX,80】 XC,90 】XCIII,93】 XCV,95 】XCVIII,98】 XCIX,99 】
百位数举例

C,100】 CC,200 】CCC,300 】CD,400】 D,500 】DC,600 】DCC,700】 DCCC,800 】CM,900】 CMXCIX,999】
千位数举例

M,1000】 MC,1100 】MCD,1400 】MD,1500 】MDC,1600 】MDCLXVI,1666】 MDCCCLXXXVIII,1888 】MDCCCXCIX,1899 】MCM,1900 】MCMLXXVI,1976】 MCMLXXXIV,1984】 MCMXC,1990 】MM,2000 】MMMCMXCIX,3999】

#include<iostream>
using namespace std;

//内联函数，用于把字符转化成对应的数字
inline int map(char a)
{
	switch(a)
	{
		case 'I':
			return 1;
		case 'V':
			return 5;
		case 'X':
			return 10;
		case 'L':
			return 50;
		case 'C':
			return 100;
		case 'D':
			return 500;
		case 'M':
			return 1000;
		default:
			break;
	}
	return 0;
}

int romanToInt(string s)
{
	int result=0;//返回结果
	//比较当前字符与前一个字符，如果较小，则直接加上对应的数，如果较大，则加上对应的数并且减去2倍的前一个数
	for(size_t i = 0;i < s.size();i++)
	{
		if(i>0 && map(s[i]) > map(s[i-1]))
			result += map(s[i])- 2 * map(s[i-1]);
		else
			result += map(s[i]);
	}
	return result;
}
int main()
{
	string s="MCMLXXXIV";//1984
	cout<<romanToInt(s)<<endl;
}