leetcode12.IntegerToRoman&&RomanToInteger

1.Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.

本题目主要讲解罗马数字与十进制数字的转化。

第一个为给定一个十进制数字，转化为罗马数字。

先了解一下罗马数字的格式。

1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};

100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};

1000~3000: {"M", "MM", "MMM"}.

代码如下：

class Solution {
public:
    string intToRoman(int num) 
    {
       vector<vector<string>> roman = {  
            {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},  
            {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},  
            {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},  
            {"", "M", "MM", "MMM"}  
        };  
        string ret = "";  
        int digit = 0;  
        while (num != 0)
        {  
            int remain = num % 10;  
            ret = roman[digit][remain] + ret;  
            digit++;  
            num /= 10;  
        } 
        return ret;
        
    }
};

第二个为给定一个罗马数字，将其转化为十进制数字。

代码如下：

class Solution {
public:
    int romanToInt(string s) 
    {
        if(s.length()<1)
		return 0;
	int result=getRomanValue(s[0]);
	int lastv=getRomanValue(s[0]);
	for(int i=1;i<s.length();i++)
	{
		int curv=getRomanValue(s[i]);
		if(curv<=lastv)
		{
			result=result+curv;
		}
		else
			result=result+curv-2*lastv;
			
		lastv=curv;
	}
	return result;

        
    }
    int getRomanValue(char c) 
{
	switch (c)
	{
	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:
		return 0;

	}
}
};