罗马数字转阿拉伯数字java_Roman to Integer 罗马数字转阿拉伯数字

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

关键是理解下罗马数字是怎么构成的。

根据百科上的：

罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ(1)、X(10)、C(100)、M(1000)、V(5)、L(50)、D(500)。记数的方法：

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

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

3. 小的数字(限于 I 、X 和 C)在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9

其他的例子：Ⅲ=3、Ⅳ=4、Ⅵ=6、XIX=19、XX=20、XLV=45、MCMLXXX=1980。

我们可以得出规律：

遍历string, 如果当前字符不是I X C, 直接加上字符对应的值。i++

如果是I, X C, 如果有后一位，看后一位的对应值。

如果后一位更大， 加上： 后一位的值 - 当前字符的值。i+=2

如果后一位没有更大，只加上当前位。i++

比如以XIX  = 19为例。初始result = 0

i = 0,  X > I, result + = 10 ( X对应的值)

i = 1， I < X, result += 10 - 1;

i = 3, 停止

最终，result = 19。

运行时间：

代码:

public class RomantoInteger {

Map map = new HashMap<>();

public RomantoInteger() {

map.put('I', 1);

map.put('X', 10);

map.put('C', 100);

map.put('M', 1000);

map.put('V', 5);

map.put('L', 50);

map.put('D', 500);

}

public int romanToInt(String s) {

int i = 0, result = 0, left = 0, right = 0;

char leftChar = ' ';

while (i < s.length()) {

leftChar = s.charAt(i);

if (i + 1 < s.length() && (leftChar == 'I' || leftChar == 'X' || leftChar == 'C')) {

left = map.get(leftChar);

right = map.get(s.charAt(i + 1));

if (left < right) {

result += right - left;

i++;

} else {

result += left;

}

} else {

result += map.get(leftChar);

}

i++;

}

return result;

}

}