【LeetCode】Roman to Integer-优快云博客

本文介绍了一种将罗马数字转换为整数的方法，并提供了一个C++实现示例。通过建立字符与数值之间的映射表，文章详细解释了如何处理特殊组合以正确计算罗马数字所代表的整数值。

题目描述

Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

题目分析

罗马数字转整数。

罗马数字规律。

个位数举例
I, 1 】II, 2】 III, 3】 IV, 4 】V, 5 】VI, 6】 VII, 7】 VIII,8 】IX, 9

·十位数举例
X, 10】 XI, 11 】XII, 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】

思路：选设计一个映射表，把不同的字母映射成不同的值。

mp['I'] = 1; mp['V'] = 5;
mp['X'] = 10; mp['L'] = 50;
mp['C'] = 100; mp['D'] = 500;
mp['M'] = 1000;

然后从头到尾加一遍就ok。有一个特殊情况，如果当前字符映射的值比后一个小，那么需要加上后一个前去前一个的值。

while(i<size)
{
if(i<size - 1 && mp[s[i]] < mp[s[i+1]])
ret = ret + mp[s[i+1]] - mp[s[i]],i+=2;
else
ret = ret + mp[s[i]],i++;
}

代码示例

#include <iostream>
#include <map> 
using namespace std;
//要想明白是从前到后还是从后到前 
//罗马数字 
class Solution {
public:
    int romanToInt(string s) {
        map<char,int> mp;
        mp['I'] = 1;    mp['V'] = 5;
        mp['X'] = 10;   mp['L'] = 50;
        mp['C'] = 100;  mp['D'] = 500;
        mp['M'] = 1000;
        int size = s.size(), ret = 0, i = 0;
        while(i<size)
		{
			if(i<size - 1 && mp[s[i]] < mp[s[i+1]])
				ret = ret + mp[s[i+1]] - mp[s[i]],i+=2;
			else
				ret = ret + mp[s[i]],i++;
		}         
		return ret;
    }
};

void test0(string x,int expect)
{
	Solution so;
	int ret = so.romanToInt(x);
	if(ret != expect)
		printf("------------------------failed\n");
	else
		printf("------------------------passed\n");
}
int main(int argc, char *argv[])
{
	test0("I",1);
	test0("II",2);
	test0("IV",4);
	test0("V",5);
	test0("VI",6);
	test0("MMMCMXCIX",3999);
	return 0;
}