[补题记录]LeetCode 12.整数转罗马数字

Varitall

已于 2024-06-01 10:14:39 修改

阅读量679

点赞数 23

分类专栏：补题记录文章标签： leetcode 算法职场和发展 c++

于 2024-06-01 10:09:33 首次发布

本文链接：https://blog.csdn.net/joyride_run/article/details/139369647

版权

补题记录专栏收录该内容

47 篇文章 1 订阅

订阅专栏

传送门：整数转罗马数字

转自：Happyyt

Thought/思路

从规则第 $3$ 点可以看出，一个符号最多连续 $3$ 次，然后就必须要改为 小-大 的形式。

比如 $9$ ，不能写成 VIIII，要写成 IX。

那么对于一个一位的数字，我们就可以将他分为两种情况：

$4$ 或 $9$
是否大于 $5$ ，然后再补上剩下的

对于不同位数来说，有如下情况：

$1$ 位：只用到 IVX
$2$ 位：只用到 XLC
$3$ 位：只用到 CDM
$4$ 位：只用到 M

Code/代码

class Solution {
public:
    std::string func(int bit, int t) {
        std::string tmp = "";
        std::string a, b, c;
        if (bit == 1) {
            a = "I", b = "V", c = "X";
        } else if (bit == 2) {
            a = "X", b = "L", c = "C";
        } else if (bit == 3) {
            a = "C", b = "D", c = "M";
        } else if (bit == 4) {
            a = "M";
        }

        if (t  == 4 || t == 9) {
            tmp += (t == 9 ? a + c : a + b);
        } else {
            tmp += (t / 5 > 0 ? b : "");
            for (int j = 1; j <= t % 5; ++ j) tmp += a;
        }

        return tmp;
    }

    string intToRoman(int num) {
        std::string numStr = std::to_string(num);

        std::string ans = "";
        for (int i = 1; i <= numStr.length(); ++ i) {
            int t = num % 10;
            ans = func(i, t) + ans;
            num /= 10;
        }
        return ans;
    }
};