【Leetcode】12. 整数转罗马数字 【字符串】

罗马数字包含以下七种字符：$I，V，X，L，C，D$ 和 $M$。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 $2$ 写做 $II$ ，即为两个并列的 $1$。$12$ 写做 $XII$ ，即为 $X+II$ 。 $27$ 写做 $XXVII$, 即为 $XX+V+II$ 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 $4$ 不写做 $IIII$，而是 $IV$。数字 $1$ 在数字 $5$ 的左边，所表示的数等于大数 $5$ 减小数 $1$ 得到的数值 $4$ 。同样地，数字 $9$ 表示为 $IX$。这个特殊的规则只适用于以下六种情况：

$I$ 可以放在 $V(5)$ 和 $X(10)$的左边，来表示 $4$ 和 $9$。
$X$ 可以放在 $L(50)$ 和 $C(100)$ 的左边，来表示 $40和90$。
$C$ 可以放在 $D(500)$ 和 $M(1000)$ 的左边，来表示 $400和900$。
给定一个整数，将其转为罗马数字。输入确保在 $1$ 到 $3999$ 的范围内。

示例 $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.

思路：将特殊的表示给列出来，即包含$1000(M)、900(CM)、500(D)、400(CD)、100(C)、90(XC)、50(L)、40(XL)、10(X)、9(IX)、5(V)、4(IV)、1(I)$这十三种；然后对输入的数字进行判断，如果大于某个数字，则加上对应的罗马符号表示，然后减去该数字继续判断

$str="";$
例：$3999$，判断大于$1000$，则$str+="M"$，减去$1000$为$2999$继续判断，大于$1000$，则$str+="M"$，此时$str="MM"$；依次判断，得其罗马数字表达为"$MMMCMXCIX$"

class Solution {
public:
    string intToRoman(int num) {
        int number[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        string Roman[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        string str = "";
        for (int i = 0; i < 13; ++i) {
            while (num >= number[i]) {
                num -= number[i];
                str += Roman[i];
            }
        }
        return str;
    }
};