今天和大家聊的问题叫做罗马数字转整数 ，我们先来看题面：
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官网上看答案 。
今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力。
