LeetCode-13.罗马数字转整数

仲景

已于 2022-12-27 20:21:41 修改

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

于 2022-12-27 20:13:22 首次发布

本文链接：https://blog.youkuaiyun.com/qq_38762212/article/details/128460919

LeetCode 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法。通过使用哈希表映射罗马字符到其数值，并遍历字符串来计算总和。对于特定情况（如IV表示4），通过比较相邻字符的大小进行相应调整。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

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

题解

题解1

    public int romanToInt(String s) {

        /*
            思路：如果前一个字符表示的数比后一个小，就表示后面的数减去前面的数，也就是sum=(-pre+post)
         */

        // 定义一个hash表，存储每个字符对应的值
        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);

        // 记录数字的值
        int sum = 0;

        // 遍历字符串
        for (int i = 0; i < s.length() - 1; i++) {
            int num = map.get(s.charAt(i));
            if (map.get(s.charAt(i)) < map.get(s.charAt(i + 1))) {
                num = -num;
            }
            sum += num;
        }
        return sum + map.get(s.charAt(s.length() - 1));
    }