Java 罗马数字转中文 罗马数字转整数java

4、罗马数字转整数(JAVA实现)

4、罗马数字转整数(JAVA实现)

1、题目描述

(题目难度：简单)

2、示例

示例 1:

输入: "III"

输出: 3

示例 2:

输入: "IV"

输出: 4

示例 3:

输入: "IX"

输出: 9

示例 4:

输入: "LVIII"

输出: 58

解释: L = 50, V= 5, III = 3.

示例 5:

输入: "MCMXCIV"

输出: 1994

解释: M = 1000, CM = 900, XC = 90, IV = 4.

3、Java代码实现

import java.util.HashMap;
import java.util.Map;
public class Solution {
public static int romanToInt(String s){
Map 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);
// System.out.println(map.values());
int sum = 0;
//从右往左遍历，左小做减法，否则加法
sum = map.get(s.charAt(s.length()-1)) ;
for (int i = s.length()-2; i >=0 ; --i) {
if(map.get(s.charAt(i))
sum -=map.get(s.charAt(i));
}else{
sum +=map.get(s.charAt(i));
}
}
return sum;
}
public static void main(String[] args) {
System.out.println(romanToInt("IVI"));
}
}

4、运行结果

5、实现思路及其他解法

代码实现之前得多审题，通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，这句话说明只要左边出现了比右边小的，即可做减法，否则做减法，for循环得学会i--的写法，i++的写法会出现index越界的情况

其他解法：

(1)repalce：直接将特例替换为其他字母，然后遍历字符串求和即可

(2)将hashmap换成switch可能会减少空间复杂度