Leetcode 12 int -> Rome

最新推荐文章于 2025-08-07 20:34:46 发布

原创最新推荐文章于 2025-08-07 20:34:46 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个将整数转换为罗马数字的C++实现方法。通过定义两个向量，分别存储对应的数值与罗马符号，采用从大到小遍历的方式进行转换。每遇到一个大于当前待转换数的值，则对该值进行递减并累加相应的罗马字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

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