leetcode------Roman to Integer

标题：	Roman to Integer
通过率：	34.1%
难度：	简单

Given a roman numeral, convert it to an integer.

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

 

这个题整体不是很难，就是把一串罗马数字转换成阿拉伯数字，主要是对罗马数字的了解。。我是一点也不了解，先看下罗马数字的意思：

I	1
V	5
X	10
L	50
C	100
D	500
M	1000

一般来说都是从大到小的书写，然后相加就行，但是里面会有几个特殊的，比如说 IV:5 ,CD:400等，这些是小的在前面，大的减小的即可，

所以本题的思路就是从后向前的去处理这个字符串，整体顺序是 i:[length-1]->[0],每次比较第i位置和第i+1位置，如果i位置<i+1位置 那么就用和值减去i位置，以此类推。本题没有什么健壮性去考虑，题目中已经说了会在1-3999的字符串。仅仅处理是空的时候返回0就行了，具体算法看代码：

public class Solution {
    public int romanToInt(String s) {
        Map<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 length=s.length(),result=0;
        if(length==0)return 0;
        result=map.get(s.charAt(length-1));
        length=length-2;
        while(length>=0){
            if(map.get(s.charAt(length))<map.get(s.charAt(length+1)))
            {
                result-=map.get(s.charAt(length));
                length--;
            }
            else{
                result+=map.get(s.charAt(length));
                length--;
            }
                
            
        }
        return result;
}
}