LeetCode第13题目罗马数字转整数

服务端技术栈2023-08-29 22:33

继续打卡算法题，今天学习的是LeetCode的第13题目罗马数字转整数，这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思维和编码能力有一些帮助。

分析一波题目

这道题和LeetCode第12题目整数转罗马数字是思路一致的操作，12题的核心思路就是从大到小表示罗马数字，因此本题也一样的，从大到小解析罗马数字就可以解决。

我们先从大到小编排罗马数字和整数的关系

java 复制代码

        map.put("M",1000);
        map.put("CM",900);
        map.put("D",500);
        map.put("CD",400);
        map.put("C",100);
        map.put("XC",90);
        map.put("L",50);
        map.put("XL",40);
        map.put("X",10);
        map.put("IX",9);
        map.put("V",5);
        map.put("IV",4);
        map.put("I",1);

比如LVIII, L先匹配到50，V先匹配到5，I匹配到1，因此结果=50+5+1+1+1=58

编码实现

java 复制代码

class Solution {
    public int romanToInt(String s) {
        //结局此题的秘诀：先匹配大的
        //这个题目用罗马数字表示数字 ，罗马数字只有七种另加3种特殊情况，我们应优先使用大的罗马数字表示数字。先把大的用完，直到为0
        //排序的map
        Map<String, Integer> map = new LinkedHashMap<>();

        map.put("M",1000);
        map.put("CM",900);
        map.put("D",500);
        map.put("CD",400);
        map.put("C",100);
        map.put("XC",90);
        map.put("L",50);
        map.put("XL",40);
        map.put("X",10);
        map.put("IX",9);
        map.put("V",5);
        map.put("IV",4);
        map.put("I",1);
        int num = 0;
        
        while(s.length() > 0) {
            //从大的罗马数字开始
            for (Map.Entry<String, Integer> entry : map.entrySet()) {
                String key = entry.getKey();
                //大的罗马数字能够表示当前整数，取出来
                while(s.startsWith(key)) {
                    s = s.substring(key.length());
                    System.out.println(s);
                    Integer value = entry.getValue();
                    num = num + value;
                }
            }
        }
        return num;
    }   
}

总结

这道题目主要是根据罗马数字的特点，就可以明白解决本题的诀窍，所以这类题目需要注意观察考查的知识点特征，根据特征专征解决。