Integer to Roman

2019-05-25 22:55:04 浏览数 (1)

1. Description

2. Solution

代码语言:javascript复制
class Solution {
public:
    string intToRoman(int num) {
        const int TEN = 10;
        const int HUNDRED = 100;
        const int THOUSAND = 1000;
        string M[] = {"", "M", "MM", "MMM"};
        string C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
        string X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
        string I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
        return M[num/THOUSAND]   C[(num%THOUSAND)/HUNDRED]  X[(num%HUNDRED)/TEN]   I[num%TEN];
    }
};

0 人点赞