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;

    }