leetcode13: Roman to Integer

要求：将罗马数字转化为int型变量

补充：转化规则

 

基本字符	I	V	X	L	C	D	M
对应阿拉伯数字	1	5	10	50	100	500	1000

 

计数规则：

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，例如：III = 3
2. 小的数字在大的数字右边，所表示的数等于这些数字相加得到的数，例如：VIII = 8
3. 小的数字，限于（I、X和C）在大的数字左边，所表示的数等于大数减去小数所得的数，例如：IV = 4
4. 正常使用时，连续的数字重复不得超过三次
5. 在一个数的上面画横线，表示这个数扩大1000倍（本题只考虑3999以内的数，所以用不到这条规则）

 

其次，罗马数字转阿拉伯数字规则（仅限于3999以内）：

 

从前向后遍历罗马数字，如果某个数比前一个数小，则加上该数。反之，减去前一个数的两倍然后加上该数

 

public class Solution {
    public int romanToInt(String s) {
        int result = 0;
		int l = s.length();
		String[] arr = s.split("");
		int[] arr1 = new int[500];
		for (int i = 0; i < l; i++) {
			if (arr[i].equals("I"))
				arr1[i] = 1;
			else if (arr[i].equals("V"))
				arr1[i] = 5;
			else if (arr[i].equals("X"))
				arr1[i] = 10;
			else if (arr[i].equals("L"))
				arr1[i] = 50;
			else if (arr[i].equals("C"))
				arr1[i] = 100;
			else if (arr[i].equals("D"))
				arr1[i] = 500;
			else if (arr[i].equals("M"))
				arr1[i] = 1000;
		}

		for (int k = l - 2; k >= 0; k--) {
			if (arr1[k] >= arr1[k + 1])
				result += arr1[k];
			else if (arr1[k] < arr1[k + 1])
				result -= arr1[k];
		}
		return result += arr1[l - 1];
}
}