LeetCode 012. Integer to Roman

Integer to Roman

Given an integer, convert it to a roman numeral.

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

罗马数字规则：

1、罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。罗马数字中没有“0”。

2、重复次数：一个罗马数字最多重复3次。另一说IX（4）与某位神仙重名，为了避讳，4的罗马数字IIII。

3、右加左减：在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字；在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。

4、左减的数字有限制，仅限于I、X、C，且放在大数的左边只能用一个：V 和 X 左边的小数字只能用Ⅰ；L 和 C 左边的小数字只能用X；D 和 M 左 边的小数字只能用C。

参考博客文章

class Solution 
{
public:
    string intToRoman(int num) 
	{
		string str[13] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
		int val[13] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
		string result;
		for(int i=0; i<13; i++)
		{
			while(num >= val[i])
			{
				num -= val[i];			
				result += str[i];
			}
			if(num == 0)
				break;
		}
		return result;
    }
};