罗马数字一共有7种字符，加上特殊规则的6种，一种有13种。
（罗马数字（共13种））
在转换时，应该用尽可能大的符号。如900 应该用CM，而不是DCD。据此定义（“尽可能大”）可以使用贪心算法。
时间复杂度是O(1)
public String intToRoman(int num) {
StringBuilder sb = new StringBuilder();
int[] store = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] strs = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
int storeSize = store.length;
for (int i = 0; i < storeSize; i++) {
while (num >= store[i]) {
sb.append(strs[i]);
num -= store[i];
}
}
return sb.toString();
}
