Integer to Roman

最新推荐文章于 2022-07-26 11:13:15 发布

mind_and_hand

最新推荐文章于 2022-07-26 11:13:15 发布

阅读量307

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/xiaoqiaoxq/article/details/47056285

版权

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文深入探讨了将整数转换为罗马数字的算法实现，详细解释了命名规范的重要性，并提供了优化后的代码实例。

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

Integer to Roman

Given an integer, convert it to a roman numeral.

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

备注：只要弄明白roman numeral, 这个题不算难，自己出现的

主要问题是在命名方面，注意：尽量少使用无法定义含义的名称，因为

后面很容易出现变量复用（i,j,k之类），这类的隐形错误使结果不正确，却又

难以发现原因。

class Solution {
public:
    string intToRoman(int num) {
        int len = 1000;
        string s = "";
        int n = num/len;
        int i ;
        for(i = 0;i< n;++i)
        s = s+"M";
        num =  num - n*len;
        len/=10; 
        n = num/len;
         i = 0;
        string str[] = {"CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        while(true)
        {
            if(n > 0)
            {
                    if(9 == n)
                    s = s+str[i]; 
                    else if(4 == n)
                    s = s+str[i+2];
                    else if(n >0 && n <4)
                    {
                        for(int k = 0;k < n;++k)
                        s = s+str[i+3];
                    }
                    else if(n > 4 && n < 9)
                    {
                        int j = n-5;
                        if(j == 0)
                        s = s+str[i+1];
                        else
                        {
                            s = s+str[i+1];
                            while(j > 0)
                            {
                                s = s+str[i+3];
                                --j;
                            }
                        }
                    }
            }
            i = i+4;
            if(i > 11)break;
            num = num-n*len;
            len/=10;
            if(len > 0)
            n = num/len;
        }
        return s;
    }
};