Leetcode: Integer to Roman

class Solution {
public:
    #define MAX_LENGTH 5
    string intToRoman(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function 
        char roman[4][10][MAX_LENGTH]=
        {
            "", "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", "  ", " ", "  ", "   ", "    ", "  "
        };
        char s[20];
        strcpy(s,"");
        int m=1,digit=1;
        while((m*=10)<=n){
            ++digit;
        }
        while((m/=10)>0){
            strcat(s,roman[--digit][n/m]);
            n%=m;
        }
        return s;
    }
};