leetcode12 Integer to Roman

12. Integer to Roman

Total Accepted:
58657 Total Submissions:
154412 Difficulty: Medium
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 s1[] = { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" };        //个位
string s2[] = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" };        //十位
string s3[] = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" };        //百位
string s4[] = { "", "M", "MM", "MMM" };                                              //千位
string ans;
ans = s4[num / 1000];
ans += s3[(num / 100) % 10];
ans += s2[(num / 10) % 10];
ans += s1[num % 10];
return ans;
}
};