题目描述
罗马数字包含以下七种字符: 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
的基本方法和示例:
-
创建
HashMap
对象:HashMap<KeyType, ValueType> hashMap = new HashMap<>();
这里的
KeyType
是键的数据类型,ValueType
是值的数据类型。 -
插入键值对:
hashMap.put(key, value);
这将把键
key
映射到值value
。 -
获取值:
ValueType retrievedValue = hashMap.get(key);
使用键
key
从哈希映射中获取与之相关联的值。 -
检查是否包含键:
boolean containsKey = hashMap.containsKey(key);
这用于检查哈希映射是否包含特定的键。
-
删除键值对:
hashMap.remove(key);
这用于从哈希映射中删除特定键及其相关联的值。
-
获取哈希映射的大小(键值对的数量):
int size = hashMap.size();
-
迭代键值对:
for (KeyType key : hashMap.keySet()) { ValueType value = hashMap.get(key); // 在此处处理键值对 }
这允许你遍历哈希映射中的所有键值对。
-
清空哈希映射:
hashMap.clear();
这将删除哈希映射中的所有键值对。
-
综合应用代码
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(); } }