【LeetCode·Integer to Roman】

已于 2023-11-24 11:14:37 修改
阅读量34 收藏
点赞数
文章标签： leetcode 网络 算法 java 青少年编程 蓝桥杯
于 2023-11-22 18:47:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YiChengXian/article/details/134559622
版权

题目

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

罗马数字对应表
罗马字符数字
I1
V5
X10
L50
C100
D500
M1000

例如， 罗马数字 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:

输入: num = 3
输出: “III”
示例 2:

输入: num = 4
输出: “IV”
示例 3:

输入: num = 9
输出: “IX”
示例 4:

输入: num = 58
输出: “LVIII”
解释: L = 50, V = 5, III = 3.
示例 5:

输入: num = 1994
输出: “MCMXCIV”
解释: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

1 <= num <= 3999

解题思路

思路1

将值全给出来

思路2

创建两个数组，一个数组存储罗马数字的字符，另一个数组存储对应的数值。从最大的数值开始，依次减去对应的值，直到 num 变为 0。在每一步，可以找到最大的不超过 num 的值，将对应的罗马字符连接到结果字符串上。

代码1


public class demo2 {
    //1 <= num <= 3999
    public String intToRoman(int num) {
        //定义两个组
        StringBuffer sb = new StringBuffer();
        char rc[] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'};
        int nums[] = {1, 5, 10, 50, 100, 500, 1000};
        int index = 6;

        while (num > 0) {
            int reminder = num - nums[index];
            if (reminder > 1000) {
                sb.append('M');
                num -= nums[index];
            } else if (reminder > 500) {
                index = 5;
                sb.append('D');
                num -= nums[index];
            } else if (reminder > 100) {
                index = 4;
                sb.append('C');
                num -= nums[index];
            } else if (reminder > 50) {
                index = 3;
                sb.append('L');
                num -= nums[index];
            } else if (reminder > 10) {
                index = 2;
                sb.append('X');
                num -= nums[index];
            } else if (reminder > 5) {
                index = 1;
                sb.append('V');
                num -= nums[index];
            } else if (reminder > 1) {
                index = 0;
                sb.append('I');
                num -= nums[index];
            }

        }
        
        return sb.toString();
    }
    public static void main(String[] args) {
        demo2 s = new demo2();
        System.out.println(s.intToRoman(3888));
    }
}

代码无输出，debug原因在

 int reminder = num - nums[index];

这么初始化，reminder肯定是负数,且整体没有考虑到40、90等特殊情况。
稍微修改一下。

代码2


public class Main {
    //1 <= num <= 3999
    public String intToRoman(int num) {
        //定义两个组
        StringBuffer sb = new StringBuffer();
        String rc[] = {"I","IV", "V", "IX","X","XL", "L","XC", "C","CD", "D","CM","M"};
        int nums[] = {1, 4 ,5,9, 10, 40,50,90,100,400, 500,900, 1000};
        int index = 6;
        if (num<0 || num>=4000){
            return "-1";
        }
        if (num==40){
            return "XL";
        }if (num == 90){
            return "LC";
        }if (num == 400){
            return "CD";
        }if (num == 900){
            return "CM";
        }

        if(num > 0) {
            int reminder = num;
            while (reminder >= 1000) {
                index = 12;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }
            while (reminder >= 900) {
                index = 11;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }
            while (reminder >= 500) {
                index = 10;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }while (reminder >= 400) {
                index = 9;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }
            while (reminder >= 100) {
                index = 8;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }
            while (reminder >= 90){
                index = 7;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }
            while (reminder >= 50) {
                index = 6;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            } while (reminder >= 40) {
                index = 5;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            } while (reminder >= 10) {
                index = 4;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }while (reminder >= 9) {
                index = 3;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }
            while (reminder >= 5) {
                index = 2;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            } while (reminder >= 4) {
                index = 1;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }while (reminder >= 1) {
                index = 0;
                reminder -= nums[index];
                sb.append(rc[index]);
                num -= nums[index];
            }
        }

        return sb.toString();
    }

    public static void main(String[] args) {
        Main main = new Main();
        String result = main.intToRoman(90);
        System.out.println(result);
    }
}

输出错误，原因在

if (num == 90){
            return "LC";

这里应该是

if (num == 90){
            return "XC";

，并且发现前置的判断代码没有什么用。
稍微再修改一下。

代码3

class Solution {
    public String intToRoman(int num) {
        StringBuffer sb = new StringBuffer();
        String rc[] = {"I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"};
        int nums[] = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};

        if (num < 0 || num >= 4000) {
            return "-1";
        }//返回-1，表示num上溢或下溢

        int index = 12;
        while (num > 0) {
            if (num >= nums[index]) {
                sb.append(rc[index]);
                num -= nums[index];
            } else {
                index--;
            }
        }
        
        return sb.toString();
    }
}

在这里插入图片描述
结束。
--------------------蓝桥杯备赛系列正在不断更新中，欢迎各位大佬指导----------------------------------------------

于霍门
关注
LeetCode 12 Integer to Roman
萤火虫啊飞呀飞
03-19 434
LeetCode 12
LeetCode 12 Integer to Roman题解
赞美月亮的专栏
12-05 382
题目地址： https://leetcode.com/problems/integer-to-roman/ 题目： Given an integer, convert it to a roman numeral. 给定一个数，将它转化为罗马数值。 Input is guaranteed to be within the range from 1 to 3999.
LeetCode integer to Roman详解
yqtao的博客
07-13 299
此题需要注意的是罗马计数的方式： 罗马数字共有七个，即I(1)，V(5)，X(10)，L(50)，C(100)，D(500)，M(1000)。按照下面的规则可以表示任意正整数。重复数次：一个罗马数字重复几次，就表示这个数的几倍。 右加左减：在一个较大的罗马数字的右边记上一个较小的罗马数字，表示大数字加小数字。在一个较大的数字的左边记上一个较小的罗马数字，表示大数字减小数字。但是，左减不能跨越等级。
Leetcode Integer to Roman
那些年
01-19 762
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 题意：将阿拉伯数字转换为罗马数字表示 思路：首先了解罗马数字的表示，然后就是从大到小找符合的数字了 class Solution { public: strin
LeetCode Integer to Roman
Jason
04-05 403
class Solution { public: string intToRoman(int num) { // Start typing your C/C++ solution below // DO NOT write int main() function map dict; dict[1] = "I";
leetcode Integer to Roman题解
leo_weile的博客
05-07 115
题目描述： Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...
LeetCode——integer to roman
qq_38977019的博客
06-29 221
题目描述: 请将给出的整数转化为罗马数字 保证输入数字的范围在1 到 3999之间。 解题思路： 在解答此题前我们需要知道数字转化为罗马数字的规则，需要记住一些常见的罗马数字，e.g., I(1), V(5), X(10), L(50), C(100), D(500),M(1000)。 class Solution { public: /** * * @param num int整型 * @return string字符串 */ string in
leetcode Integer to Roman
luan111111的专栏
03-08 356
题目： Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 基本字符 I V X L C D M 相应的阿拉伯数字
LeetCode Roman to Integer解决方案
01-23
LeetCode Roman to Integer解决方案
c语言-leetcode 0013-roman-to-integer.zip
08-22
c c语言_leetcode 0013_roman_to_integer.zip
java-leetcode题解之012-Integer-to-Roman
08-31
java入门 java_leetcode题解之012_Integer_to_Roman
LeetCode 12. Integer to Roman, 整数转罗马数字 ，C#
wf824284257的博客
04-22 400
前言 本文介绍了 LeetCode 第 12 题 , “Integer to Roman”, 也就是 “整数转罗马数字” 的问题. 本文使用 C# 语言完成题目。 题目 English LeetCode 12. Integer to Roman Roman numerals are represented by seven different symbols: I, V, X, L, C...
Leetcode 打家劫舍
985小菜鸡
10-08 427
设dp[i]表示前i个房屋能偷取的最大金额。不偷当前房屋 i：那么最大金额是dp[i-1]，即上一个房屋的最大偷取金额。偷当前房屋 i：那么最大金额是，即偷取当前房屋 i，加上不相邻的房屋（即房屋i-2）的最大金额。其中dp[i-1]是不偷当前房屋，是偷当前房屋。
Golang | Leetcode Golang题解之第461题汉明距离
weixin_66442839的博客
10-07 484
Golang | Leetcode Golang题解之第461题汉明距离
LeetCode | 704.二分查找
编程菜鸟的学习记录
10-12 99
LeetCode | 704.二分查找
力扣11-盛最多水的容器
qq_40926675的博客
10-09 625
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。
LeetCode组合总和
山雀的博客
10-09 825
LeetCode组合总和
[LeetCode] 面试题01.02 判定是否互为字符重拍
最新发布
weixin_65043441的博客
10-12 203
判定是否互为字符重排 如果s1和s2互为重排字符，那么s1和s2的长度一定是相等的。然后我们可以借助数组实现一个hash，判断s1的字符及数量是否和s2相同即可。，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。给定两个由小写字母组成的字符串。
【C++力扣】917.仅仅反转字母|387.字符串中第一个唯一字符|415.字符串相加
白乐天_ξ( ✿＞◡❛)的博客
10-06 673
本文写的是力扣三道题的解答：917、387、415题，都是与string字符串有关的！
LeetCode题型与难度分析
12. **IntegertoRoman** (ID: 12) 和 **RomantoInteger** (ID: 13) - 这两个问题都是关于罗马数字的，涉及到字符串处理和数学，分别要求将整数转换为罗马数字和将罗马数字转换为整数。 13. **LongestCommonPrefix**...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值