13. Roman to Integer

题目：

Given a roman numeral, convert it to an integer.

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

题意：

给定一个罗马数字，将其转换为整数，输入的范围在1到3999之间。

思路：From: http://blog.unieagle.net/2012/10/18/leetcode%E9%A2%98%E7%9B%AE%EF%BC%9Aroman-to-integer/

如果当前处理的字符对应的值和上一个字符一样，那么临时变量加上这个字符。比如III = 3
如果当前比前一个大，说明这一段的值应该是当前这个值减去前面记录下的临时变量中的值。比如IIV = 5 – 2
如果当前比前一个小，那么就可以先将临时变量的值加到结果中，然后开始下一段记录。比如VI = 5 + 1

将给定的字符串中的每个字符独立取出，之后利用映射的关系找到每个字符所对应的整数，之后将整数累加返回。

代码：44ms

class Solution {public:    int romanToInt(string s) {        int res = 0;        for(int i=0; i<s.size(); i++){            if(i>0 && map(s[i])>map(s[i-1])){                res += (map(s[i])-2*map(s[i-1]));            }else{                res += map(s[i]);            }        }        return res;    }        inline int map(const char c){        switch (c) {            case 'I': return 1;            case 'V': return 5;            case 'X': return 10;            case 'L': return 50;            case 'C': return 100;            case 'D': return 500;            case 'M': return 1000;            default: return 0;        }    }};

代码：17ms

public class Solution {    public int romanToInt(String s) {                if(s==null || s.length()==0) return 0;        int len = s.length();        HashMap<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);                int result = map.get(s.charAt(len - 1));        int pivot = result;        for(int i=len-2; i>=0; i--){            int curr = map.get(s.charAt(i));            if(curr>=pivot){                result += curr;            }else{                result -= curr;            }            pivot = curr;        }        return result;    }}