Leetcode刷题笔记题解（C++）：12. 整数转罗马数字

最新推荐文章于 2024-08-04 22:12:12 发布

Demo.demo

最新推荐文章于 2024-08-04 22:12:12 发布

阅读量229

点赞数

分类专栏： Leetcode算法题解文章标签：字符串 leetcode c++ 算法罗马字符

本文链接：https://blog.csdn.net/qq_27524749/article/details/108337518

版权

Leetcode算法题解专栏收录该内容

104 篇文章 5 订阅

订阅专栏

思路：输入规定为1-3999，所以数字不会很大很复杂

直接给出每一位的数字进行组合即可，先得到num的每一位再加入字符串

class Solution {
public:
    string intToRoman(int num) {
        //罗马字符表
        string roma[4][10]={
            {"","I","II","III","IV","V","VI","VII","VIII","IX"},
            {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},
            {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},
            {"","M","MM","MMM"}
        };
        string res;
        int i=0;
        while(num>0){
            res=roma[i][num%10]+res;
            num/=10;
            i++;
        }
        return res;
    }
};