LeetCode 13. 罗马数字转整数（简单、字符串）day25

时间：2023-02-28 22:30:00 opb933w55z传感器传感器opb811w55z

题目描述：罗马数字包括以下七个字符： I， V， X， L，C，D 和 M。

字符          数值 I             1 V             5 X             10 L             50 C             100 D             500 M             1000

例如，罗马数字 2 写做 II ，即两个并列 1 。12 写做 XII ，即为 X II 。 27 写做 XXVII, 即为 XX V II 。

通常，罗马数字的中小数字在大数字的右侧。但也有特例，如 4 不写做 IIII，而是 IV。数字 1 在数字 5 左边的数字等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。本特殊规则仅适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 左边，表示 4 和 9。 X 可以放在 L (50) 和 C (100) 左边，表示 40 和 90。  C 可以放在 D (500) 和 M (1000) 左边，表示 400 和 900。

给定罗马数字，将其转换为整数。

示例 1:

输入: s = "III" 输出: 3

示例 2:

输入: s = "IV" 输出: 4

示例 3:

输入: s = "IX" 输出: 9

示例 4:

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

示例 5:

输入: s = "MCMXCIV" 输出: 1994 解释: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

1 <= s.length<= 15
s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
题目数据保证 s 是一个有效的罗马数字，且表示整数在范围 [1, 3999] 内
题目所给测试用例皆符合罗马数字书写规则，不会出现跨位等情况。
IL 和 IM 这样的例子并不符合题目要求，49 应该写作 XLIX，999 应该写作 CMXCIX 。
关于罗马数字的详尽书写规则，可以参考 罗马数字 - Mathematics 。

方法解析：

通常情况下，罗马数字中小的数字在大的数字的右边。若输入的字符串满足该情况，那么可以将每个字符视作一个单独的值，累加每个字符对应的数值即可。

例如 LVIII 可视作 L + V + I + I + I = 50 + 5 + 1 + 1 + 1 = 59=8 

若存在小的数字在大的数字的左边的情况，根据规则需要减去小的数字。对于这种情况，我们也可以将每个字符视作一个单独的值，若一个数字右侧的数字比它大，则将该数字的符号取反。

例如 MCMXCIV 可视作 M - C + M - X + C - I + V = 1000 - 100 + 1000 - 10 + 100 - 1 + 5 = 1994。

链接：https://leetcode.cn/problems/roman-to-integer/solution/luo-ma-shu-zi-zhuan-zheng-shu-by-leetcod-w55p/

代码实现：

 public static int romanToInt(String s){ 
       
        Map<Character, Integer> map = new HashMap<>();
        // 把罗马数字对于的数字添加到map集合中
        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);

        char[] chars = s.toCharArray();  // 将字符串转化为字符数组，便于遍历访问
        int answer = 0;
        for (int i = 0; i < chars.length - 1; i++) { 
         // 为了防止数组溢出，condition为 i < chars.length-1, 遍历完全后再去处理字符数组中的最后一个元素
            if(map.get(chars[i]) >= map.get(chars[i + 1])){ 
         // 如果chars[i]对应的value1 >= chars[i + 1]对应的value2，说明该字符是不合成字符的一部分，可以直接value值
                answer += map.get(chars[i]);
            }else { 
         // 如果chars[i]对应的value1 < chars[i + 1]对应的value2，说明该字符是合成字符的一部分，需要加上其value1的相反数
                answer += (-1 * map.get(chars[i]));
            }
        }

        answer += map.get(chars[chars.length-1]); // 处理字符数组中的最后一个字符，一定为正数


        return answer;
    }

总结：
本题最难点就是找规律：罗马字符--> 整形数字。首先通过罗马字符与数字对应的关系很容易想到使用map集合体系，因为map集合体系为双列集合，Collection集合体系属于单列集合。通过题解中的规律知可以把字符串转化为字符数组，然后遍历字符数组进行相关计算。这里要特别注意为了防止数组越界，我们把字符数组中的最后一个元素单独拿出来进行处理。要学会通过分析找寻找规律，仔细理解题目的意思掌握方法是最关键的，逻辑是王道，代码实现是胜利。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/roman-to-integer

锐单商城拥有海量元器件数据手册、IC替代型号，打造电子元器件IC百科大全！

LeetCode 13. 罗马数字转整数（简单、字符串）day25

相关文章