Leetcode - 整数转罗马数字
发布日期:2021-07-01 00:15:04
浏览次数:2
分类:技术文章
本文共 1844 字,大约阅读时间需要 6 分钟。
题目描述
罗马数字包含以下七种字符: I
, V
, X
, L
,C
,D
和 M
。
字符 数值I 1V 5X 10L 50C 100D 500M 1000
例如, 罗马数字 2 写做 II
,即为两个并列的 1。12 写做 XII
,即为 X
+ II
。 27 写做 XXVII
, 即为 XX
+ V
+ II
。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII
,而是 IV
。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX
。这个特殊的规则只适用于以下六种情况:
I
可以放在V
(5) 和X
(10) 的左边,来表示 4 和 9。X
可以放在L
(50) 和C
(100) 的左边,来表示 40 和 90。C
可以放在D
(500) 和M
(1000) 的左边,来表示 400 和 900。
给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 的范围内。
示例 1:
输入: 3输出: "III"
示例 2:
输入: 4输出: "IV"
示例 3:
输入: 9输出: "IX"
示例 4:
输入: 58输出: "LVIII"解释: L = 50, V = 5, III = 3.
示例 5:
输入: 1994输出: "MCMXCIV"解释: M = 1000, CM = 900, XC = 90, IV = 4.
解题思路
可以先把罗马字先用数组保存下来,然后从最大位权开始判断,一直判断到最低位权,具体见代码:
class Solution {public: string intToRoman(int num) { int len, n = 0; char units_digit[][10]={"","I","II","III","IV","V","VI","VII","VIII","IX"}; char tens_digit[][10]={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"}; char hundreds_digit[][10]={"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"}; char thousand_digit[][10]={"","M","MM","MMM"}; string str; len = strlen(thousand_digit[num/1000]); for (int i = n; i < len + n; i++) str[i] = thousand_digit[num/1000][i - n]; n += len; len = strlen(hundreds_digit[num%1000/100]); for (int i = n; i < len + n; i++) str[i] = hundreds_digit[num%1000/100][i - n]; n += len; len = strlen(tens_digit[num%100/10]); for (int i = n; i < len + n; i++) str[i] = tens_digit[num%100/10][i - n]; n += len; len = strlen(units_digit[num%10]); for (int i = n; i < len + n; i++) str[i] = units_digit[num%10][i - n]; n += len; str[n] = '\0'; return str; }};
转载地址:https://lzyws739307453.blog.csdn.net/article/details/84307590 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年05月01日 05时43分29秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Flink Operator概述(13)
2021-07-04
Flink Time概述(14)
2021-07-04
Flink Window概述(15)
2021-07-04
Flink Operators之CoGroup和Join概述(16)
2021-07-04
Flink Operators之Process Function(17)
2021-07-04
Flink 异步I/O访问外部数据(18)
2021-07-04
深入理解python--线程、进程与协程(1)
2021-07-04
Flink中增量聚合函数和全量聚合函数的关系
2021-07-04
HIVE自定义函数--UDF函数(用户自定义函数)详解
2021-07-04
Java中访问控制符的具体用法
2021-07-04
Java包重点总结
2021-07-04
创建线程究竟该用第几种方式
2019-05-01
Java--流重点总结初稿
2019-05-01
Java高级部分流---换个角度思考流
2019-05-01
如何解决电脑ip地址冲突的问题
2019-05-01
Win下如何查看本地计算机的网络端口被哪个应用程序所占用
2019-05-01
TCP/IP、Http、Socket的区别
2019-05-01
Java高级部分容器重点总结下
2019-05-01
Java高级部分流重点总结上
2019-05-01
git使用问题总结
2019-05-01