13. Roman to Integer（罗马数字转整数）

今天开始第一次写LeetCode总结，只是想做一些总结方便自己，福利他人。

题目：

Given a roman numeral, convert it to an integer.

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

给定一个罗马数字，将其转换成整数。

返回的结果要求在 1 到 3999 的范围内。

 

分析：

1.罗马数字计数规则：

a. 若干相同数字连写表示的数是这些罗马数字的和，如 III=3； 
b. 小数字在大数字前面表示的数是用大数字减去小数字，如 IV＝4； 
c. 小数字在大数字后面表示的数是用大数字加上小数字，如 VI=6;

 

2.组合规则： 
(1) 基本数字 Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。 
(2) 不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。 
(3) V 和 X 左边的小数字只能用 Ⅰ。 
(4)L 和 C 左边的小数字只能用 X。 
(5)D 和 M 左 边的小数字只能用 C 。

还有一点需要格外注意 MCM是1900 
MCMXCVI是1996 也就是按照逻辑 遍历到C 的处理，MC先M+C，但是遍历到第二个M的时候，顺序是CM，这个时候要减去这个C以及之前多加的C，也就是减去两个C。

 

3.罗马字符 
I 1

V 5

X 10

L 50

C 100

D 500

M 1000

eg:

XCVIII表示98

那么现在我们从X开始，X表示的数字10小于C100，则我们减去X，得到-10

而C表示的数字100大于V表示的5，则加上100得90

以此类推，可以得到-10+100+5+1+1+1=98

 

public int romanToInt(String s) {
        Map<Character,Integer> map = new HashMap<Character,Integer>();  
        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);
        
        char[] c = s.toCharArray();
        int result = 0;
        int temp = 0;
        int value = 0;
        for (int i = c.length-1; i >= 0; i--) {
			value = map.get(c[i]);
			if(value >= temp){
				temp = value;
			}else{
				temp = value * (-1);
			}
			result = result + temp;
		}
    	return result;
    }