integer-to-roman整数和罗马数字互转java实现

最新推荐文章于 2021-09-09 23:19:33 发布
最新推荐文章于 2021-09-09 23:19:33 发布
阅读量252 收藏
点赞数
分类专栏： LeetCode 字符串 文章标签： java 字符串 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zy854816286/article/details/105407390
版权

题目描述

请将给出的整数转化为罗马数字

保证输入数字的范围在1 到 3999之间。

罗马数字包含以下七种字符： 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.

思路：

用两个数组分别存储数字和罗马字符， 从大到小减，直至为0：

public class Solution {
    public String intToRoman(int num) {
        if(num<1||num>3999)
            return null;
        String res="";
        int[] number={1000,900,500,400,100,90,50,40,10,9,5,4,1};
        String[] str={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        for(int i=0;i<13;i++){
            while(num>=number[i]){
                res=res+str[i];
                num=num-number[i];
            }
        }
        return res;
    }
}

用switch case逐个遍历，num每次初10直至为0

class Solution {
    public String intToRoman(int num) {
        if(num<1||num>3999){
            return null;
        }
        String str="";
        String temp="";
        int s=num%10;
        int k=num/10;
        for(int i=1;i<=4;i++){
            if(i==1){
                switch(s){
                    case 0:{
                        temp="";
                        break;
                    }
                    case 1:{
                        temp="I";
                        break;
                    }
                    case 2 :{
                        temp="II";
                        break;
                    }
                    case 3:{
                        temp="III";
                        break;
                    }
                    case 4:{
                        temp="IV";
                        break;
                    }
                    case 5:{
                        temp="V";
                        break;
                    }
                    case 6:{
                        temp="VI";
                        break;
                    }
                    case 7:{
                        temp="VII";
                        break;
                    }
                    case 8:{
                        temp="VIII";
                        break;
                    }
                    case 9:{
                        temp="IX";
                        break;
                    }
                }
            }
            else if(i==2){
                switch(s){
                    case 0:{
                        temp="";
                        break;
                    }
                    case 1:{
                        temp="X";
                        break;
                    }
                    case 2:{
                        temp="XX";
                        break;
                    }
                    case 3:{
                        temp="XXX";
                        break;
                    }
                    case 4:{
                        temp="XL";
                        break;
                    }
                    case 5:{
                        temp="L";
                        break;
                    }
                    case 6:{
                        temp="LX";
                        break;
                    }
                    case 7:{
                        temp="LXX";
                        break;
                    }
                    case 8:{
                        temp="LXXX";
                        break;
                    }
                    case 9:{
                        temp="XC";
                        break;
                    }
                }
            }
            else if(i==3){
                switch(s){
                    case 0:{
                        temp="";
                        break;
                    }
                    case 1:{
                        temp="C";
                        break;
                    }
                    case 2:{
                        temp="CC";
                        break;
                    }
                    case 3:{
                        temp="CCC";
                        break;
                    }
                    case 4:{
                        temp="CD";
                        break;
                    }
                    case 5:{
                        temp="D";
                        break;
                    }
                    case 6:{
                        temp="DC";
                        break;
                    }
                    case 7:{
                        temp="DCC";
                        break;
                    }
                    case 8:{
                        temp="DCCC";
                        break;
                    }
                    case 9:{
                        temp="CM";
                        break;
                    }
                }
            }
            else{
                switch(s){
                    case 0:{
                        temp="";
                        break;
                    }
                    case 1:{
                        temp="M";
                        break;
                    }
                    case 2:{
                        temp="MM";
                        break;
                    }
                    case 3:{
                        temp="MMM";
                        break;
                    }
                }
            }
            str=temp+str;
            s=k%10;
            k=k/10;
        }
        return str;
    }
}

题目描述

请将给出的罗马数字转化为整数

保证输入的数字范围在1 到 3999之间。

罗马数字包含以下七种字符: 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:

输入: "III"
输出: 3
示例 2:

输入: "IV"
输出: 4
示例 3:

输入: "IX"
输出: 9
示例 4:

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

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

思路：

从大到小遍历所有的罗马字符

public class Solution {
    public int romanToInt(String s) {
        if(s==null)
            return 0;
        int[] number={1000,900,500,400,100,90,50,40,10,9,5,4,1};
        String[] str={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        int res=0,index=0,end=0;
        for(int i=0;i<str.length;i++){
            String temp=str[i];
            end=index+temp.length();
            while(end<=s.length()&&s.substring(index,end).equals(temp)){
                res=res+number[i];
                index=end;
                end=index+temp.length();
            }
        }
        return res;
    }
}

逐个遍历字符串的每两个字符，若是合法字符则继续，不是合法字符则遍历一个字符

class Solution {
    public int romanToInt(String s) {
        if(s==null){
            return 0;
        }
        int res=0;
        for(int i=0;i<s.length();i++){
            int cur=i;
            String temp="";
            if(i+2<=s.length()){
                temp=s.substring(i,i+2);
            switch(temp){
                case "CM":{
                    res=res+900;
                    i++;
                    break;
                }
                case "CD":{
                    res=res+400;
                    i++;
                    break;
                }
                case "XC":{
                    res=res+90;
                    i++;
                    break;
                }
                case "XL":{
                    res=res+40;
                    i++;
                    break;
                }
                case "IX":{
                    res=res+9;
                    i++;
                    break;
                }
                case "IV":{
                    res=res+4;
                    i++;
                    break;
                }
                default :{
                    break;
                }
            }
            }
            temp=s.substring(i,i+1);
            if(cur==i){
                switch(temp){
                case "M":{
                    res=res+1000;
                    break;
                }
                case "D":{
                    res=res+500;
                    break;
                }
                case "C":{
                    res=res+100;
                    break;
                }
                case "L":{
                    res=res+50;
                    break;
                }
                case "X":{
                    res=res+10;
                    break;
                }
                case "V":{
                    res=res+5;
                    break;
                }
                case "I":{
                    res=res+1;
                    break;
                }
                default :{
                    break;
                }
            }
            }
        }
        return res;
    }
}

 

WukongGo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
13. Roman to Integer
相信相信的力量
06-05 681
13. Roman to Integer so I placed before V or X indicates one less, so four is
Java-Integer to Roman
u012734829的专栏
01-15 470
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.   将阿拉伯数字转换为罗马字符 建立一个二维数组来代表转换表 代码如下： public class Solution { public String intToR
整数转罗马数字(Integer to Roman)
weixin_45483328的博客
09-09 221
整数转罗马数字(Integer to Roman)
算法：整数转罗马数字（integer-to-roman）。
孤芳不自赏
08-10 2223
给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。
编写Python程序：给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内
灯闵的博客
06-02 1731
def change(text): num=int(text) #数组内数据位置不要改，不然就不能从高位开始对比 checkNum = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1] str =["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX"...
【LeetCode】【Java】13. 罗马数字转整数——给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
CJCC白朴的博客
06-04 1591
罗马数字转整数-罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
JAVA Roman to Integer 罗马数转换为int型方法
苍白的咏叹调的博客
03-16 548
原题：13. Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.罗马数字个位到千位表示方法：'I','V','X','L','C','D','M'  分别为：1,5,10,50,100,500,1000对于...
LeetCode12. Integer to Roman（整数转罗马数字）JAVA实现
帽帽的博客
11-12 1525
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...
js-integer-sequences：JavaScript的整数序列
02-13
JavaScript的整数序列。 参见 。 父母是 。 import { list , map } from '@aureooms/js-itertools' ; import * as integer from '@aureooms/js-integer' ; let F = new Fibonacci ( integer ) ; list ( map ( ...
integer-to-roman
05-23
整数到罗马该项目的目的是将整数（整数）转换为其罗马数字。 例如，数字1990是罗马数字中的MCMXC。用户体验作为用户，如果我输入小于1或大于3999的数字，则会收到错误消息： Invalid input. Please enter a whole ...
qycl50224#leetcode#13. 罗马数字转整数 Roman to Integer1
07-25
13. 罗马数字转整数 Roman to Integer用哈希存储映射字符--->对映的值对字符串的字符挨个判断，考虑下一个字符如果下一个字符大于当前字符，su
TurboPFor-Integer-Compression：最快的整数压缩
02-03
TurboPFor：最快的整数压缩 TurboPFor：“整数压缩”的新同义词 :NEW_button: （2019.11）现在所有功能都可用于64位ARMv8 NEON和Power9 Altivec 100％C（C ++标头），就像memcpy一样简单。 操作系统：Linux amd64，...
integer-encoding-rs:原始整数类型的整数编码
05-11
该板条箱提供了字节串表示形式与整数之间的整数编码和解码。 格式描述如下： 。 请随时使用cargo bench确定您的机器可以编码和解码varints和fixedints的速率。 请注意，一次迭代包括每八轮编码（或解码），分别...
整数转化为罗马数字
二哈
08-10 5109
1. 问题描述： 罗马数字包含以下七种字符：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。 通常情况下，罗马数字中小的数字在大的数字的右边。...
JAVA算法： 给定一个整数转换成对应的罗马字符（Integer to Roman）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
03-11 731
问题描述：给定一个整数转换成对应的罗马字符。 罗马数字包含以下七种字符： 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 写做 ...
12-integer-to-roman
wj903829182的专栏
10-28 215
题目描述： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...
[LeetCode][13]Roman to Integer解析 罗马字符转int类型关于栈的常数实现-Java实现
一些奇奇怪怪的解法
06-14 2677
Q: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. A: 以下解法和代码没有借阅以往任何资料，如果有更好的解法请在评论区留言 看到这一题我真是感叹城会玩，昨天刚刚解过一个int转罗马字母，今天又反过来解。
罗马数字转化为整数（1~3999）
qq_30429151的博客
03-04 1187
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999class Solution { public: int romanToInt(string s) { if(s.size() == 0) return 0; ...
java获取数组长度length、字符串长度length()、集合大小size()
WukongGo的博客
03-15 9071
数组长度：arr.length; 字符串长度：s.length(); 集合大小：c.size(); 数组是一个容器，当它被创建后，不仅元素的类型是确定的，元素的个数也是确定的。换句话说，数组的长度是确定的，不可能再增加或者减少。因此，数组可以使用一个字段（length）来表示长度。 数组没有单独定义成一个类，而字符串 String 是一个类，length() 方法返回的正是字符数组 val...
罗马数字转整数 java实现
最新发布
04-19
好的，我可以回答这个问题。以下是将罗马数字转换为整数的Java代码： ``` public int romanToInt(String s) { int result = 0; Map<Character, Integer> map = new HashMap<>(); map.put('I', 1); map.put('V', 5); map.put('X', 10); map.put('L', 50); map.put('C', 100); map.put('D', 500); map.put('M', 1000); for (int i = 0; i < s.length(); i++) { int value = map.get(s.charAt(i)); if (i < s.length() - 1 && value < map.get(s.charAt(i+1))) { result -= value; } else { result += value; } } return result; } ``` 希望可以帮助到您。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值