leetcode 12. Integer to Roman

题意

将整数转换为罗马数字。

题解

数字对应的罗马数字为：
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) {
        string roman[][9] = {
            {"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"}
        };
        if(num > 3999 || num <= 0)
            return NULL;
        string num_str[4];
        int i = 0;
        while(num > 0)
        {
            if(num % 10 > 0)
                num_str[i] = roman[i][num % 10 - 1];
            i++;
            num /= 10;
        }
        string result;
        for(int j = i - 1; j >= 0; j--) //reverse string
        {
            result += num_str[j];
        }
        return result;
    }
};