LeetCode算法题——12. Integer to Roman

Given an integer, convert it to a roman numeral.

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

求出所给数字的个、十、百、千位上的数字，然后对应到相应罗马数字字符

class Solution {

public:

    string intToRoman(int num) {

        string digit[] = { "", "I", "II", "III", "IV", "V", "VI", "VII", 

                "VIII", "IX" }; 

        string ten[] = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", 

                "XC" }; 

        string hundred[] = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", 

                "DCCC", "CM" }; 

        string thousand[] = { "", "M", "MM", "MMM" }; 

        string res;

        res=res+thousand[num/1000];

        num=num%1000;

        res=res+hundred[num/100];

        num=num%100;

        res=res+ten[num/10];

        num=num%10;

        res=res+digit[num];

        return res;

    }

};