leetcode_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.就像脑筋急转弯一样，这一题还真的搞了好久，主要是没想明白思路，现在再回过头去看代码，显而易见，或许这才是制造和创造的区别吧

2.大致过程就是一个循环，当currentChar的量级小于nextChar的量级时，直接加上nextChar的量级和currentChar的量级之差即可，其它的情况直接加上currentChar的量级，罗马数字就类似字符串的形式

3.另：这也就是有计算机才可以这么算，这对普通人来说得多麻烦啊，罗马数字很啰嗦。

代码：

public int romanToInt(String s) {       char chArr[]={'I','V','X','L','C','D','M','i','v','x','l','c','d','m'};        int numArr[]={1,5,10,50,100,500,1000,1,5,10,50,100,500,1000};        HashMap<Character, Integer>map=new HashMap<Character, Integer>();        for(int i=0;i<chArr.length;i++ )        map.put(chArr[i], numArr[i]);        int j=0;        int strLen=s.length();        char curCh,nextCh;        int sum=0;        for(int i=0;i<strLen;i++)        {        curCh=s.charAt(i);        j=i+1;        if(j<strLen)        {        nextCh=s.charAt(j);        if(map.get(curCh)<map.get(nextCh))//如果当前字符所代表的权值小于下一个字符所代表的权值        {        sum+=map.get(nextCh)-map.get(curCh);        i=j;//一次循环跳过两个字符        }else {        sum+=map.get(curCh);}                }else {sum+=map.get(curCh);//判断最后的字符}                }        return sum;    }