原題鏈接:https://leetcode-cn.com/problems/integer-to-roman/
示例 1:
輸入: 3
輸出: "III"
示例 2:
輸入: 4
輸出: "IV"
示例 3:
輸入: 9
輸出: "IX"
示例 4:
輸入: 58
輸出: "LVIII"
解釋: L = 50, V = 5, III = 3.
示例 5:
輸入: 1994
輸出: "MCMXCIV"
解釋: M = 1000, CM = 900, XC = 90, IV = 4.
分析題解:首先了解羅馬數(shù)字表示的規(guī)則,大數(shù)左邊出現(xiàn)小數(shù)表示減,大數(shù)右邊出現(xiàn)小數(shù)表示加,而且不會有三個以上的相同的字符同時出現(xiàn),這是就可以把基礎的表示(逢5上一個臺階)給拓展一下:
例如1000,900,500
這樣中間加了一個900,就保證避免了出現(xiàn)四個相同的連在一起的問題
然后開始從大到小的排列好,開始遍歷,每次跟最大的比較,如果大于該值,則減去該值在最終答案的字符串(ans)上拼接相應的字符
class Solution {
public:
string intToRoman(int num) {
string ans = "";
int key[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
string value[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
for(int i = 0 ; i < 13 ; i++){
while(num >= key[i]){
num -= key[i];
ans += value[i];
}
}
return ans;
}
};