温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

leetCode 12. Integer to Roman | 字符串 | Medium

发布时间:2020-06-28 18:26:54 来源:网络 阅读:557 作者:313119992 栏目:编程语言

12. Integer to Roman

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 thousands[4] = {"","M","MM","MMM"};
        string hundreds[10] = {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
        string tens[10] = {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
        string units[10] = {"","I","II","III","IV","V","VI","VII","VIII","IX"};

        string * hits[4] = {units,tens,hundreds,thousands};
        
        string result;
        int index = 0;
        while (num > 0)
        {
            result = hits[index][num % 10] + result;
            num = num / 10;
            index++;
        }
        
        return result;
    }
};

总结:

有时候题目没有那么难,不要自己搞的很复杂。问题简单化。简单化。。。


2016-08-19 15:16:29

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI