每日算法题-第二天-罗马数字转换-CSDN博客

本文链接：https://blog.csdn.net/qq_59327632/article/details/140118725

罗马数组转换

题目：

给定一个罗马数字，将其转换成整数。

什么是罗马数字？

罗马数字是阿拉伯数字传入之前使用的一种数码。其采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：

1.相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；

2.小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；

3.小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；

思考过程:

如何算一个数的数值是多少？

将对应的数级中的数乘以对应的位级然后将结果相加。

如，121，1*100+2*20+1*1 = 121

同理，对应到罗马数字也是一样的，但是因为罗马数字没有位级这种概念，所以就是将各个罗马数字相加，就是为罗马数字的数值大小。

思路非常简单，首先，明确大的思路，遍历字符串（从左至右），按照一定的规则相加得到结果。

解决方案一：for循环+switch函数

按照什么样子的规则？

非常简单，通过观察和上述科普，对于罗马数字来说，在4和9这个数字上比较特殊。

比如，'VI'代表 6，而 'IV'代表数字 4，'XI'代表数字为11，'IX' 则为数字9。

我们发现从左往右来看，如果左边的第一个字符串代表的数字小于后一个数字，则可以用两数相减表达，如 'IV' = -1 + 5 = 4; 如 'VI' = 5 + 1 = 6;

SO,我们可以得到如下代码，

class Solution {
    public int romanToInt(String s) {
        int sum = 0;// 设置一个计算总和
        int preNum = getValue(s.charAt(0)); // 表示前一个数字  如果 前一个数字 大于后一个数字（从左至右） 则做减法，如果是是小于，则做减法
        for (int i = 1; i < s.length(); i++) {
            int num = getValue(s.charAt(i));
            if (preNum < num) {
                sum -= preNum;
            }else {
                sum += preNum;
            }
            preNum  = num;
        }
        sum += preNum;
        return sum;
    }
    private int getValue(char c) {
        switch (c) {
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            default: return 0;
        }
    }
}

其中，getValue函数用于表达罗马数字转化为数字的一般规则。

for循环中的 if：else表达了特殊规则。

解决方案二：HashMap

同理可得以下代码，就是简单的将switch函数优化为HashMap

class Solution {
    private static final HashMap<Character, Integer> romanMap = new HashMap<>();
    static{
        romanMap.put('I', 1);
        romanMap.put('V', 5);
        romanMap.put('X', 10);
        romanMap.put('L', 50);
        romanMap.put('C', 100);
        romanMap.put('D', 500);
        romanMap.put('M', 1000);
    }
    public int romanToInt(String s) {
        if(s.length() == 0|| s == null) return 0;
        int sum = 0; //记录数字总值
        int preNum =romanMap.get(s.charAt(0));
        for(int i=1;i<s.length();i++){
            int num = romanMap.get(s.charAt(i));
            if(preNum<num){
                sum -= preNum;
            }else {
                sum += preNum;
            }
            preNum = num;
        }
        sum += preNum;
        return sum;
    }
}