13. Roman to Integer

Given a roman numeral, convert it to an integer.

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

Subscribe to see which companies asked this question.

题目描述：给定一个罗马数，将其转换成数字。保证输入的数组范围在1-3999之间。

分析：首先需要了解罗马数字的基本特点：

罗马数字基本字符（其对应的阿拉伯数字）：I（1）、V（5）、 X （10）、L（50）、C（100）、 D（500） 、M（1000）。

转换成数字有以下几种情况：

（1）相同的罗马数字连着写，表示的数等于这些数字相加得到。如： II=2。

（2）如果当前罗马数字比后边的大（即小的数在大的数的右边），则表示的数等于这些数字相加得到。如：XI=11。

（3）如果当前罗马数字比后边的小（即大的数在小的数的右边），则表示的数等于大的数减去小的数得到。如：XC=90。

（参考百度百科：罗马数字）罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：
（1）相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
（2）小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
（3）小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
（4）在一个数的上面画一条横线，表示这个数增值 1,000 倍，如

本题解题思路是：将结果保存到sum，遍历罗马字符串s，如果i对应的值大于等于i++,则将i++对应的值加到sum中；否则用i++对应的值减去i对应值的2倍，在加到sum中。注意是减去2倍i对应的值（因为上一次循环i对应的值加过一次到sum中）。

/*罗马数字基本字符对应的阿拉伯数字
	 * I V X  L  C   D   M
	 * 1 5 10 50 100 500 1000 
	 */
	public static int romanToInt(String s) {
        int [] roman = new int[100];
        roman['I'] = 1;
        roman['V'] = 5;
        roman['X'] = 10;
        roman['L'] = 50;
        roman['C'] = 100;
        roman['D'] = 500;
        roman['M'] = 1000;
        
        /*将结果保存到sum,遍历罗马字符串s，如果i对应的值大于等于i++,则将i++对应的值加到sum中；
        	否则用i++对应的值减去i对应值的2倍，在加到sum中。注意是减去2倍i对应的值！
        */
        int sum = roman[s.charAt(0)];
       
        for(int i=0;i<s.length()-1;i++){
        	if(roman[s.charAt(i)] >= roman[s.charAt(i+1)]){
        		sum +=roman[s.charAt(i+1)];
        	}else{
        		sum = sum + roman[s.charAt(i+1)]-2*roman[s.charAt(i)];
        	}
        }
        return sum;
    }

刚开始看完题目时都懵了，不知如何下手，后来了解了罗马数字的基本特点后，思路便渐渐 清晰了。所以还是得有耐心去读题，解题，去思考。