[Leetcode] 12 - Integer to Roman

1230 ワード

原題リンク:https://oj.leetcode.com/problems/integer-to-roman/
この問題も簡単な問題で、1つのローマ数字の配列を維持することに重点を置いて、それから各計算の時、配列は2ビット後ろに掃いて、同じ計算方式を使って現在のビットのローマ表現を得ます.
class Solution {
public:
    string intToRoman(int num) {
        char map[7] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'};
        
        string res = "";
        int shift = 0;
        while (num) {
            int cur = num % 10;
            res = getStr(map + shift, cur) + res;
            num /= 10;
            shift += 2;
        }
        
        return res;
    }
    
    string getStr(char map[], int num) {
        string res = "";
        if (num > 0 && num < 4) {
            res.append(num, map[0]);
        } else if (num == 4) {
            res.append(1, map[0]);
            res.append(1, map[1]);
        } else if (num == 5) {
            res.append(1, map[1]);
        } else if (num > 5 && num < 9) {
            res.append(1, map[1]);
            res.append(num - 5, map[0]);
        } else if (num == 9) {
            res.append(1, map[0]);
            res.append(1, map[2]);
        }
        
        return res;
    }
};