class Solution { private: const static char* pattern[]; const static char* roman_digit[]; public: string intToRoman(int num) { if (num < 1 || num > 3999) return ""; string res(""); int i=0; while (num) { res = getSingleRomanDigit(num % 10, i++) + res; num /= 10; } return res; } string getSingleRomanDigit(int digit, int mag) { if (digit == 0) return ""; if (digit > 9 || digit < 1 || mag > 3 || mag < 0) { return "FORMAT ERROR"; } string res; int pi = 0; for (int i=0; (pi = pattern[digit][i]) != '