LeetCode 13 罗马符号转化为数字（难度: Easy）

￡神魔★判官ぃ 2022-04-24 12:48 215阅读 0赞

**题目大意：罗马符号转化为数字**

Roman numerals are represented by seven different symbols: `I`, `V`, `X`, `L`, `C`, `D` and `M`.

Symbol       Value
    I             1
    V             5
    X             10
    L             50
    C             100
    D             500
    M             1000

For example, two is written as `II` in Roman numeral, just two one's added together. Twelve is written as, `XII`, which is simply `X` + `II`. The number twenty seven is written as `XXVII`, which is `XX` + `V` + `II`.

Roman numerals are usually written largest to smallest from left to right. However, the numeral for four is not `IIII`. Instead, the number four is written as `IV`. Because the one is before the five we subtract it making four. The same principle applies to the number nine, which is written as `IX`. There are six instances where subtraction is used:

*  `I` can be placed before `V` (5) and `X` (10) to make 4 and 9. 
 *  `X` can be placed before `L` (50) and `C` (100) to make 40 and 90. 
 *  `C` can be placed before `D` (500) and `M` (1000) to make 400 and 900.

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.

**Example 1:**

Input: "III"
    Output: 3

**Example 2:**

Input: "IV"
    Output: 4

**Example 3:**

Input: "IX"
    Output: 9

**Example 4:**

Input: "LVIII"
    Output: 58
    Explanation: L = 50, V= 5, III = 3.

**Example 5:**

Input: "MCMXCIV"
    Output: 1994
    Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.

**[罗马数][Link 1]**转化成数字问题，我们需要对于**[罗马数字][Link 2]**很熟悉才能完成转换。以下截自百度百科：

[**罗马**][Link 3]**数字是最早的数字表示方式，比阿拉伯数字早2000多年，起源于罗马。**

如今我们最常见的罗马数字就是钟表的表盘符号：**Ⅰ，Ⅱ，Ⅲ，Ⅳ（IIII），Ⅴ，Ⅵ，Ⅶ，Ⅷ，Ⅸ，Ⅹ，Ⅺ，Ⅻ……**

对应阿拉伯数字（就是现在国际通用的数字），就是1，2，3，4，5，6，7，8，9，10，11，12。（注：**阿拉伯数字**其实是古代[印度][Link 4]人发明的，后来由阿拉伯人传入[欧洲][Link 5]，被欧洲人误称为阿拉伯数字。）

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> 基本字符 </td> 
 <td style="vertical-align:top;"> I </td> 
 <td style="vertical-align:top;"> V </td> 
 <td style="vertical-align:top;"> X </td> 
 <td style="vertical-align:top;"> L </td> 
 <td style="vertical-align:top;"> C </td> 
 <td style="vertical-align:top;"> D </td> 
 <td style="vertical-align:top;"> M </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> 相应的阿拉伯数字表示为 </td> 
 <td style="vertical-align:top;"> 1 </td> 
 <td style="vertical-align:top;"> 5 </td> 
 <td style="vertical-align:top;"> 10 </td> 
 <td style="vertical-align:top;"> 50 </td> 
 <td style="vertical-align:top;"> 100 </td> 
 <td style="vertical-align:top;"> 500 </td> 
 <td style="vertical-align:top;"> 1000 </td> 
 </tr> 
 </tbody> 
</table>

1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：Ⅷ = 8；Ⅻ = 12；

3、小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；

4、正常使用时，连写的数字重复不得超过三次。（表盘上的四点钟“IIII”例外）

5、在一个数的上面画一条横线，表示这个数扩大1000倍。

**有几条须注意掌握：**

1、基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。

2、不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。

3、V 和X 左边的小数字只能用Ⅰ。

4、L 和C 左边的小数字只能用X。

5、D 和M 左边的小数字只能用C。

而这道题好就好在没有让我们来验证输入字符串是不是罗马数字，这样省掉不少功夫。我们需要用到HashMap数据结构，来将罗马数字的字母转化为对应的整数值，因为输入的一定是罗马数字，那么我们只要考虑两种情况即可：

第一，如果当前数字是最后一个数字，或者之后的数字比它小的话，则加上当前数字。

第二，其他情况则减去这个数字。

class Solution {
 public int romanToInt(String s) {
 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 res = 0;
 int preNum = 0;
 int length = s.length();
 for (int i = length - 1; i >= 0; i--){
 char key = s.charAt(i);
 int value = map.get(key);
 
 if (value >= preNum){
 res += value;
 }else {
 res -= value;
 }
 
 preNum = value;
 }
 return res;
 }
 }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMzc4ODUz_size_16_color_FFFFFF_t_70][]

[Link 1]: http://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97
[Link 2]: http://baike.baidu.com/view/42061.htm?fr=aladdin
[Link 3]: http://baike.baidu.com/view/2245.htm
[Link 4]: http://baike.baidu.com/view/2174.htm
[Link 5]: http://baike.baidu.com/view/3622.htm
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMzc4ODUz_size_16_color_FFFFFF_t_70]: /images/20220215/582de507604b4b049845ea8b729d6960.png