LeetCode12.Integer To Roman

Given an integer, convert it to a roman numeral.

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

题目还是很简单的，主要在于这些数都在3999之内，也就是说最大的千位上的表示就是MMM，而且每一位之间的表示是并不互相影响的。由于数量很小，完全可以穷举。个位上的只有"",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 intToRoman(int num) {
        string s[4][10]={{"","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 roman;
        roman.append(s[3][num/1000]);
        roman.append(s[2][num/100%10]);
        roman.append(s[1][num/10%10]);
        roman.append(s[0][num%10]);
        return roman;
    }