[C++]LeetCode 12: Integer to Roman（将整数转换为罗马数字）

最新推荐文章于 2024-01-18 22:02:32 发布

emmaalways

最新推荐文章于 2024-01-18 22:02:32 发布

阅读量1.2k

点赞数

分类专栏：算法 LeetCode LeetCode题解文章标签： LeetCode 字符串字符转换

本文链接：https://blog.csdn.net/emmaalways/article/details/45849929

版权

算法同时被 3 个专栏收录

17 篇文章 0 订阅

订阅专栏

LeetCode

16 篇文章 0 订阅

订阅专栏

LeetCode题解

16 篇文章 1 订阅

订阅专栏

本篇博客介绍了如何利用C++解决LeetCode第12题，即把整数转换成罗马数字。内容包括理解罗马数字的转换规则，并提供了相应的AC代码实现。

摘要由CSDN通过智能技术生成

Problem:

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

分析：

题目的要点在于罗马数字规则，见百度百科中罗马数字词条。

剩下的就是写出与规则对应的逻辑。

AC Code(C++):

class Solution {
public:
    //3999 / 3999 test cases passed.
    //Runtime: 58 ms
    
    string intToRoman(int num) {
        if (num > 3999) {
            return "";
        }
        
        string BitNum[10] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
        string TenNum[10] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
        string HunNum[10] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
        string ThuNum[4]  = {"", "M", "MM", "MMM"};
        
        string result;
        int divNum = 1000;
        while (divNum) {
            int index = num / divNum;
            switch (divNum) {
                case 1000:
                    result += ThuNum[index];
                    break;
                case 100:
                    result += HunNum[index];
                    break;
                case 10:
                    result += TenNum[index];
                    break;
                case 1:
                    result += BitNum[index];
                    break;
                default:
                    break;
            }
            if (divNum == 1) {
                break;
            }
            else{
                num %= divNum;
                divNum /= 10;
            }
        }
        return result;
    }
};