哈希思想:将记录的存储位置与它的关键字之间建立一个对应关系。
解决这种一一对应类似翻译的并且有特殊字符的应该利用哈希表并且应该把特殊原因列出来。
具体思想就是:将1000,900…1放到一个int类型数组,再将对应的罗马数字放到是strig类型的字符串数组中,特殊值在数组中是从大到小排序的。
然后遍历一遍int型数组,如果num值比当前值大,就可以将这个值的罗马数字加到结果串中。然后将num减去当前值,继续向后比较。
class Solution {
public:
string intToRoman(int num) {
int values[] = { 1000,900,500,400,100,90,50,40,10,9,5,4,1 };
string ress[] = { "M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I" };
string res;
for (int i = 0; i < 13; i++) {
while (num >= values[i]) {
res = res + ress[i];
num = num - values[i];
}
}
return res;
}
};