[LeetCode][M0012]整数转罗马数字(Java)(字符串)
题目描述:
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 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.
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/integer-to-roman
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
这个题,很单纯的循环判断;
首先建立两个数组,int[] n和String[] c
n存储罗马字符代表的数字
c存储罗马字符
然后就是从大数到小数 用给的num去除,有几个加几个罗马字符。
具体看代码吧,没什么技巧。
反思错误:
① 45是XLV,而不是XXXXV。
Java代码:
class Solution {public String intToRoman(int num) {int[] n = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1};String[] c = new String[]{"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};int i = 0;StringBuilder sb = new StringBuilder();while(num!=0){int temp = num/n[i];if(temp != 0){for(int k=0;k<temp;++k){sb.append(c[i]);}num %= n[i];}++i;}return sb.toString();}
}
执行结果:
[LeetCode][M0012]整数转罗马数字(Java)(字符串)相关推荐
- java 转化罗马数字._Java刷LeetCode:整数转罗马数字
0 Java刷LeetCode:整数转罗马数字 Aug. 17, 2018, 9:41 p.m. 题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 ...
- 12. 整数转罗马数字 Java
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 例如, 罗马数字 2 写做 II ,即为两个并列的 1.12 写做 XII ,即为 X + II . 27 写做 XXVII, 即 ...
- Leetcode 12. 整数转罗马数字 (每日一题 20210827)
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M.字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列 ...
- leetcode 418 整数转罗马数字
描述 给定一个整数,将其转换成罗马数字. 保证给定的整数在1到3999的范围内. 样例 1: 输入: 1 输出: "I" 样例 2: 输入: 99 输出: "XCIX&q ...
- leetcode —— 12. 整数转罗马数字
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000来源:力扣(LeetCode) 链接:https ...
- C++ leetcode 12. 整数转罗马数字 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
一.C++代码: string intToRoman(int num) {map<int, char> mapRoman = { {1,'I'},{5,'V'},{10,'X'},{50, ...
- LeetCode 12 整数转罗马数字
https://leetcode-cn.com/problems/integer-to-roman/ 解决方案 class Solution {int[] values = {1000, 900, 5 ...
- 12. 整数转罗马数字 (Java解题 贪心思想)
LeetCode - 12. 整数转罗马数字 题目描述 解题分析 code 总结 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L ...
- java字符串变成字母,java字符串的大小写字母转换
java怎样将大写字母转换成小写字母 具体代码如下,字符串中大.小写互转 1)输入 第一行只有一个整数m(m java 字符串指定位置的字母大小写转换 例如把 String Sa="SDFE ...
最新文章
- python控制苹果手机触摸屏失灵怎么办_iphone触摸屏失灵怎么办 iphone触摸屏失灵解决办法【详解】...
- python os.urandom 安全_python SystemRandom/os.urandom总是有足够的熵来获得良好的加密
- Python部署与安装
- HDFS常用文件操作命令汇总
- java第五章课后题_黑猴子的家:Java SE 练习题第五章
- 笔记本检测工具(全)
- 一寸照片快照多少钱_去照相馆拍照一般多少钱
- 软件插件化,大势所趋新势力
- (8)香橙派+apache2与php+天猫精灵=自建平台语音支持--天猫精灵对接3
- Python分布式动态页面爬虫研究
- Zookeeper 3.5.7学习记录(一)——集群的坑
- 爬取豆瓣电影Top250影片信息
- NancyFX 第五章 Nancy 路由
- 欧姆龙NJ/NX系列标签方式与西门子PLC之间通讯(基于IGT-DSER)
- 新浪微博OAuth认证和存储
- SAP 查找生产订单发料成本中心 逻辑
- excel基础知识大全_24套广联达算量计价软件操作合集丨施工资料+170个建筑excel模板...
- 时间空间复杂度(入门篇)——数据结构与算法
- 厉害了,Python竟然也可以制作萌萌的手绘图表
- 【雷达与对抗】【2013.09】湿地植被遥感与地理信息系统研究
热门文章
- 点击按钮之后右侧弹出导航,再点击右侧导航隐藏回去的实现
- 【世界数学难题】素数判定与大数因子分解问题(上)
- Keil options for target配置
- B哥竟然也被裁了,聊一聊我的看法
- 地下城与勇士手游服务器一直维护是为什么,地下城与勇士手游版进不去 DNF手游进不去解决方法...
- Ncurses入门-(二)游标与窗口
- 魔域传说显示与服务器断开连接,《魔域传说》7月5日合服公告
- idea快捷键设置相关问题
- 云产品销售一般去哪里找客户
- 下载GIT时使用迅雷下载需要objects.githubusercontent下载授权