标题：	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就行了，具体算法看代码：

1 public class Solution { 2     public int romanToInt(String s) { 3         Map
     
       map=new HashMap
      
       (); 4         map.put('I',1); 5         map.put('V',5); 6         map.put('X',10); 7         map.put('L',50); 8         map.put('C',100); 9         map.put('D',500);10         map.put('M',1000);11         int length=s.length(),result=0;12         if(length==0)return 0;13         result=map.get(s.charAt(length-1));14         length=length-2;15         while(length>=0){16             if(map.get(s.charAt(length))