LeetCode 12. Integer to Roman

题目链接：https://leetcode.com/problems/integer-to-roman/

题目内容：

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.
题目分析：简单粗暴的打表，然后从高到低遍历num的每个位，找出对应的字符串append到结果中去。

class Solution {
public:
string intToRoman(int num) {
if(num < 1 || num > 3999)
return "";
string m[][10] = {
{"", "M", "MM", "MMM"},
{"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
{"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
{"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}
};
string str = "";
for(int i = 0, base = 1000; i < 4; ++i) {
str += m[i][num/base];
num %= base;
base /= 10;
}

return str;
}
};