LeetCode刷题实战13: 罗马数字转整数

原创

程序员小猿

修改于 2021-01-15 17:31:04

5790

文章被收录于专栏：程序IT圈程序IT圈

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

今天和大家聊的问题叫做罗马数字转整数 ，我们先来看题面：

https://leetcode-cn.com/problems/roman-to-integer/

题意

样例

示例 1:

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

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

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

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

题解

哈希解法：用map建立起来键值对,每个可能组成的罗马数字一一对应为整数, 利用子字符串方法subStrirng拿出两位字符串,然后在map中查找是否有这个key,如果有则拿出key键所对应的value值,用一个变量记录为整数的值加这个value值,如果存在两位的罗马数字,则角标加2,如果不存在两位罗马数字,即是加1.

public static int romanToInt(String s) {
        HashMap<String, Integer> map = new HashMap<>();
        int result = 0;
        map.put("I", 1);
        map.put("IV", 4);
        map.put("V", 5);
        map.put("IX", 9);
        map.put("X", 10);
        map.put("XL", 40);
        map.put("L", 50);
        map.put("XC", 90);
        map.put("C", 100);
        map.put("CD", 400);
        map.put("D", 500);
        map.put("CM", 900);
        map.put("M", 1000);

        for (int i = 0; i < s.length(); ) {
            if (i + 1 < s.length() && map.containsKey(s.substring(i, i + 2))) {
                result += map.get(s.substring(i, i + 2));
                i += 2;
            } else {
                result += map.get("" + s.charAt(i));
                i++;
            }
        }
        return result;
    }

这题官方给出的难度等级为简单，大家应该都做出来了吧，当然本题还有其他解法，这里就不多说了，有兴趣的LeetCode官网上看答案。

今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力。

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

java

python

数据结构

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

java

python

数据结构

登录后参与评论

0 条评论

热度