leetcode 12 Integer to Roman

最新推荐文章于 2022-03-25 19:34:53 发布

mlweixiao

最新推荐文章于 2022-03-25 19:34:53 发布

阅读量760

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode LeetCode专栏文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/mlweixiao/article/details/25163487

leetcode 同时被 2 个专栏收录

120 篇文章

订阅专栏

LeetCode专栏

84 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，输入范围限制在1到3999之间。通过分析不同位数上的数字，并使用特定的罗马数字字符组合来表达这些数值。

Given an integer, convert it to a roman numeral.

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

class Solution {
public:
    string intToRoman(int num) {
        string ans;
        int number;
        int i=0;
        char ch[7] ={'I','V','X','L','C','D','M'};
        while(num!=0)
        {
            number=num%10;
            switch(number){
                case 1 :
                case 2 :
                case 3 :
                {
                    ans.insert(0,number,ch[2*i]);
                    break;
                }
                case 4 : 
                {
                    ans.insert(0,1,ch[2*i+1]);
                    ans.insert(0,1,ch[2*i]);
                    break;
                }
                case 5 : 
                {
                    ans.insert(0,1,ch[2*i+1]); 
                    break;
                }
                case 6 :
                case 7 :
                case 8 :
                {
                    ans.insert(0,number-5,ch[2*i]); 
                    ans.insert(0,1,ch[2*i+1]);
                    break; 
                }
                case 9 :
                {
                    ans.insert(0,1,ch[2*i+2]); 
                    ans.insert(0,1,ch[2*i]);
                    break; 
                }
            }
            num=num/10;
            i++;
        }
		return ans;
    }
};