Java算法——整数转罗马数字（LeetCode第12题）

题目描述

给定一个整数，将其转换成罗马数字。例如，罗马数字 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。

分析

通过罗马数字的特征可以得到13种罗马数字与阿拉伯数字的映射关系

1000,900,500,400,100,90,50,40,10,9,5,4,1

"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"

对应上面的映射规则罗马数字的成型规律就是从左往右的字符，对应的大小关系是从大到小，全部相加在一起就是对应的阿拉伯数字。
那么就可以将输入的数字num每次减去不大于num的最大数，直到num减为0，每一次相减都拼接一个对应的罗马数字。当num为0的时候拼接出来的字符串就是我们想要得到的罗马数字。

代码实现

package org.kk.java.march;/*** <p>* 整数转罗马数字* </P>** @author Kk* @since 2022/3/26 10:30*/
public class Q012 {public static void main(String[] args) {System.out.println(intToRoman(3999));}public static String intToRoman(int num) {String romanNum = "";int[] nums = {1000,900,500,400,100,90,50,40,10,9,5,4,1};String[] romans = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};for (int i = 0; i < nums.length; i++) {while (nums[i] <= num) {num = num - nums[i];romanNum = romanNum.concat(romans[i]);}if (num == 0) break; //当num减为0的时候字符串拼接结果就是最终结果了，此时就可以结束循环}return romanNum;}
}

结果为：MMMCMXCIX

Java算法——整数转罗马数字（LeetCode第12题）相关推荐

Java算法——爬楼梯（LeetCode第70题）
问题描述假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例分析题目中给出,上台阶的方式只有两种,一种为一步跨一阶,一种为 ...
Java算法——翻转二叉树（LeetCode第226题）
问题描述给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 示例分析自顶向下递归交换每个结点的左右子树,便可将整棵树翻转. 代码实现 class Solution {publi ...
12.整数转罗马数字-LeetCode
1. 问题描述这里直接采用的是leetcode上面的问题描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 例如, 罗马数字 2 写做 II ,即为两个并列的 1.12 写做 ...
LeetCode第12题整数转罗马数字
/* 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为 ...
JS算法-整数转罗马数字
回顾前言中列出的这 13 个符号,可以发现: 千位数字只能由M 表示: 百位数字只能由C,CD,D 和CM 表示: 十位数字只能由X,XL,L 和XC 表示: 个位数字只能由I,IV,V 和IX 表示 ...
LeetCode:整数转罗马数字
刷题神器:LeetCode官方网站一.题目还原罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 100 ...
[Leetcode][第78题][JAVA][子集][位运算][回溯]
[问题描述][中等] [解答思路] 1. 位运算复杂度 class Solution {List<Integer> t = new ArrayList<Integer>(); ...
Leetcode算法Java全解答--12. 整数转罗马数字
Leetcode算法Java全解答–12. 整数转罗马数字文章目录 Leetcode算法Java全解答--12. 整数转罗马数字题目想法结果总结代码我的答案大佬们的答案测试用例其他 ...
LeetCode （12.整数转罗马数字）JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...

Java算法——整数转罗马数字（LeetCode第12题）

题目描述

分析

代码实现

Java算法——整数转罗马数字（LeetCode第12题）相关推荐

最新文章

热门文章