Roman to Integer

最新推荐文章于 2022-07-21 15:19:09 发布

cissy930426

最新推荐文章于 2022-07-21 15:19:09 发布

阅读量342

点赞数

分类专栏： Leetcode 文章标签：函数

本文链接：https://blog.csdn.net/cissy930426/article/details/51030266

版权

Leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

给出若干个罗马数字，求和，并用罗马数字输出。思路很简单，需要两个函数进行转换。
关于罗马数字［来自百度百科］
罗马数字有如下符号：
Ⅰ（1）Ⅴ（5）Ⅹ（10）L（50）C（100）D（500）M（1000）

计数规则：
1.若干相同数字连写表示的数是这些罗马数字的和，如III=3；
2.小数字在大数字前面表示的数是用大数字减去小数字，如IV＝4；
3.小数字在大数字后面表示的数是用大数字加上小数字，如VI=6;

组合规则：

(1)基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。

(2)不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。
(3)V 和 X 左边的小数字只能用Ⅰ。
(4)L 和 C 左边的小数字只能用×。
(5)D 和 M 左边的小数字只能用 C 。

public class Solution {
    public int romanToInt(String s) {
        HashMap<Character,Integer> map = new HashMap();
        map.put('Z',0);
        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);
        s = s+"Z";
        int ans=0;
        for(int i=1;i<s.length();i++){
            int first = map.get(s.charAt(i-1));
            int next = map.get(s.charAt(i));
            if(first<next){
                ans = ans-first;
            }else{
                ans = ans+first;
            }
        }
        return ans;

    }
}

阿拉伯数字变为罗马数字

public class Solution {
    public String intToRoman(int num) {
        String[][] Roman = new String[][]{
            {"","I","II","III","IV","V","VI","VII","VIII","IX"},
            {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},
            {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},
            {"","M","MM","MMM"},
        };
        return Roman[3][num/1000]+Roman[2][num%1000/100]+Roman[1][num%100/10]+Roman[0][num%10];
    }
}