[Leetcode] 12 - Integer to Roman
1230 ワード
原題リンク:https://oj.leetcode.com/problems/integer-to-roman/
この問題も簡単な問題で、1つのローマ数字の配列を維持することに重点を置いて、それから各計算の時、配列は2ビット後ろに掃いて、同じ計算方式を使って現在のビットのローマ表現を得ます.
この問題も簡単な問題で、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;
}
};