LeetCode12.整數(shù)轉落馬數(shù)字

原題鏈接: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;
    }
};
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內(nèi)容