leetcode解题方案--013--Roman to Integer

题目

Given a roman numeral, convert it to an integer.

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

分析

将a[i]与a[i+1]的数进行比较，如果i+1大，则i+1 减去i，否则，依次相加。

除此之外，可以用128位char的数组来存储罗马字母对应的值。

public static int romanToInt(String Roman) {        int[] root = new int[128];        root[(int) 'I'] = 1;        root[(int) 'V'] = 5;        root[(int) 'X'] = 10;        root[(int) 'L'] = 50;        root[(int) 'C'] = 100;        root[(int) 'D'] = 500;        root[(int) 'M'] = 1000;        char[] array = Roman.toCharArray();        int sum = 0;        for (int i = 0; i < array.length; i++) {            if (i + 1 < array.length && root[(int) array[i + 1]] > root[(int) array[i]]) {                sum = sum+root[(int) array[i+1]]-root[(int) array[i]];                i++;            } else {                sum+=root[(int) array[i]];            }        }        return sum;    }