[Leetcode] 12 - Integer to Roman

最新推荐文章于 2021-01-02 03:48:39 发布

原创最新推荐文章于 2021-01-02 03:48:39 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现。通过维护特定的字符映射和迭代处理每一位数字，该算法能高效地完成转换任务。

原题链接：https://oj.leetcode.com/problems/integer-to-roman/

这题也是简单题，重点是要维持一个罗马数字的数组，然后每位计算时候，则数组往后扫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;
    }
};