力扣刷题简单题100道其三——13.罗马数字转整数（Java）

题目描述

罗马数字包含以下七种字符: 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 。

题目分析

题目中首先就告诉了我们在罗马数字中每个字符对应的数值：

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

所以我的大致思路是把接收到的字符串s依次转换为数值进行计算。

如何实现把接收到的字符串s依次转换为数值？——哈希映射，将罗马数字字符映射到整数值。

那如何依次读出数字并使他们相加呢？—— for循环 + s.charAt(i) 来获取当前字符+ 哈希映射的获取数值方法

但是，不要忘记特殊情况——IV,IX

经过总结规律，可以发现当左边的字符值小于右边的字符值，就会进行减法计算，相当于左边数值取反，当左边的数值大于右边的数值，就会正常相加。

解决方法：采取 从右至左 的for遍历方法，设置 prevalue 来记录前一个字符值用来比大小（不要忘记在循环结束前更新prevalue的值），用if分类讨论······

好，理论成立，让我们开始实践！

源代码

class Solution {

    public int romanToInt(String s) {
        //找规律——字符串的转换规则
        HashMap<Character, Integer> romanValues = new HashMap<>();
        romanValues.put('I', 1);
        romanValues.put('V', 5);
        romanValues.put('X', 10);
        romanValues.put('L', 50);
        romanValues.put('C', 100);
        romanValues.put('D', 500);
        romanValues.put('M', 1000);

        int result = 0; // 最终结果值
        int prevalue = 0; //用于记录前一个字符的整数值

        //找到计算规律：如IV，当左边的字符对应的数值小于右边的数值时，左边的数值变为负数，执行减法
       //为了方便，从右至左遍历字符串
       for(int i = s.length() - 1; i >= 0; i--){
           char c = s.charAt(i); // 获取当前字符
           int value = romanValues.get(c); // 根据之前建立的哈希映射来获取当前字符对应的整数值
           if(value < prevalue){
               result -= value;
           }else{
               result += value;
           }

           prevalue = value; // 更新prevalue;
       }

       return result;
    }
}

复盘相关知识点

哈希映射 HashMap

哈希映射（Hash Map），也被称为散列映射或字典，是一种用于存储键值对的数据结构。它提供了一种快速查找数据的方法，通过将键映射到值，使得在给定键的情况下，可以迅速检索到与之相关联的值。哈希映射的核心思想是使用哈希函数将键映射到一个索引或位置，以加速查找操作。

HashMap 是 Java 中常用的哈希映射（散列映射）实现之一，用于存储键值对。以下是使用 HashMap 的基本方法和示例：

1. 创建 HashMap 对象：

   HashMap<KeyType, ValueType> hashMap = new HashMap<>();

   这里的 KeyType 是键的数据类型，ValueType 是值的数据类型。

2. 插入键值对：

   hashMap.put(key, value); 

   这将把键 key 映射到值 value。

3. 获取值：

   ValueType retrievedValue = hashMap.get(key);

   使用键 key 从哈希映射中获取与之相关联的值。

4. 检查是否包含键：

   boolean containsKey = hashMap.containsKey(key); 

   这用于检查哈希映射是否包含特定的键。

5. 删除键值对：

   hashMap.remove(key); 

   这用于从哈希映射中删除特定键及其相关联的值。

6. 获取哈希映射的大小（键值对的数量）：

   int size = hashMap.size(); 

7. 迭代键值对：

   for (KeyType key : hashMap.keySet()) { ValueType value = hashMap.get(key); // 在此处处理键值对 } 

   这允许你遍历哈希映射中的所有键值对。

8. 清空哈希映射：

   hashMap.clear(); 

   这将删除哈希映射中的所有键值对。

9. 综合应用代码

   import java.util.HashMap;
   
   public class HashMapExample {
       public static void main(String[] args) {
           // 创建一个HashMap，将国家名称映射到首都
           HashMap<String, String> capitals = new HashMap<>();
   
           // 插入键值对
           capitals.put("USA", "Washington, D.C.");
           capitals.put("UK", "London");
           capitals.put("France", "Paris");
           capitals.put("Germany", "Berlin");
   
           // 获取值
           String capitalOfUSA = capitals.get("USA");
           System.out.println("Capital of USA: " + capitalOfUSA);
   
           // 检查是否包含键
           boolean containsFrance = capitals.containsKey("France");
           System.out.println("Contains France: " + containsFrance);
   
           // 迭代键值对
           for (String country : capitals.keySet()) {
               String capital = capitals.get(country);
               System.out.println("Capital of " + country + ": " + capital);
           }
   
           // 删除键值对
           capitals.remove("UK");
   
           // 获取哈希映射的大小
           int size = capitals.size();
           System.out.println("Size of capitals: " + size);
   
           // 清空哈希映射
           capitals.clear();
       }
   }