问题：
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
官方难度：
Easy
翻译：
将一个范围在1-3999的罗马字符，转化成整数形式。
- 罗马字符的规则见上一章No.012。
- 输入不考虑非罗马字符，或错误的罗马字符形式，如“IVI”。
- 需要一个翻译，罗马字符-数字的映射关系的字典方法。
- 依次根据罗马字符累加，但是要考虑4和9的特殊情况。具体的做法是，维护一个previous的int型变量，记录上一个罗马字符代表的整数值，若发现当前数字是previous的5倍或10倍，将previous*2减回去。
解题代码：
// 不考虑非法的罗马字符串形式
public static int romanToInt(String roman) {
if (roman == null) {
throw new IllegalArgumentException("Input error");
}
char[] array = roman.toCharArray();
int sum = 0;
// 上一个字符串代表的值，赋初始值不要影响第一次计算
int previous = -1;
int current;
for (int i = 0; i < array.length; i++) {
current = romanDict(array[i]);
// 特殊的4、9处理
if (current / previous == 5 || current / previous == 10) {
sum -= 2 * previous;
}
sum += current;
previous = current;
}
return sum;
} // 罗马数字转化字典
private static int romanDict(char str) {
switch (str) {
case 'I':
return 1;
case 'V':
return 5;
case 'X':
return 10;
case 'L':
return 50;
case 'C':
return 100;
case 'D':
return 500;
case 'M':
return 1000;
default:
return 0;
}
}
romanToInt
相关链接：
https://leetcode.com/problems/roman-to-integer/
PS：如有不正确或提高效率的方法，欢迎留言，谢谢！