Leetcode OJ 13 Roman to Integer [Easy]

题目描述：

Given a roman numeral, convert it to aninteger.

Input is guaranteed to be within the rangefrom 1 to 3999.

题目理解：

给定一个罗马数字（字符串的形式），将其转换成一个整数，范围是1到3999

分析：

1.    罗马数字1到10为：I，II，III，IV，V，VI，VII，VIII，IX，X

2.    I(1)，V(5)，X(10)，L(50)，C(100)，D(500)，M(1000)

3.    观察“左减右加”的规律，左边的字符代表l的数子比紧挨的右边r小，则该l代表-l；繁殖如果l>=r，代表+l

4.    从字符串的末尾开始到启始位置遍历字符串，如果当前的字符代表的数字比上一个小，则result -= 当前字符代表的数字；如果当前字符代表的数字>=上一个，则result += 当前字符代表的数字

解答：

public int romanToInt(String s) {
Map<Character, Integer> charToInt = new HashMap<Character,Integer>();
charToInt.put('I',1);
charToInt.put('V',5);
charToInt.put('X',10);
charToInt.put('L',50);
charToInt.put('C',100);
charToInt.put('D',500);
charToInt.put('M',1000);
int result = 0;
 int pre = 0;
 int cur = 0;
char[] nums = s.toCharArray();
for(int i = s.length() - 1; i >= 0; i--){
cur = charToInt.get(nums[i]);
if(cur >= pre) result += cur;
else result -= cur;
pre = cur;
}
return result;

}