leetcode: Integer to Roman

http://oj.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.

思路：

先google一下罗马数字表示法。然后查表搞定。

static char* roman_table[4][9] = {{"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}, // 1 - 9
    {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}, // 10 - 90
    {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}, // 100 - 900
    {"M", "MM", "MMM"}}; // 1000 - 3000
                            
class Solution {
public:
    string intToRoman(int num) {
        string result;
        int level = 0;
        
        while (num > 0) {
            int i = num % 10;
            
            if (i > 0) {
                result = string(roman_table[level][i - 1]) + result;
            }
            
            num /= 10;
            ++level;
        }
        
        return result;
    }
};