LeetCode 之 Roman to Integer

写在前面：本来这道题目应该昨天完成的，晚上7点多看了会小说浪费了一些时间，晚上又急着回去跳（jian）绳（fei），就没能完成。今天要来办公室值班，一大早来了就想着先把昨天遗留的这道题做了。

---

题目链接：Roman to Integer
首先百度了下由罗马数字转换为整数的规则到底什么？

因此思路：
1、将字符串转为字符数组stringArr
2、根据罗马数字基本字符和阿拉伯数字之间的对应关系，使用switch-case语句，将罗马字符数组stringArr转化为整数数组intArr。
3、根据计数规则，判断整数数组intArr中，前后数字的大小，如果intArr[i]>=intArr[i+1]，则将加上intArr[i]，否则减去intArr[i]，循环判断并累计，得到最终结果
4、其中需要注意的是：当i累加到len-1时，此为intArr数组中最后一个字符，直接将intArr[i]累加上去就可以了，无需对比，因为此时i+1=len超过数组下标的范围，便会抛出异常。
编写代码如下：

public class Solution {
    public int romanToInt(String s) {
        int result = 0;
        char[] stringArr = s.toCharArray(); 
        int len = stringArr.length;
        int[] intArr = new int[len];
        for(int i=0;i<len;i++){
            switch(stringArr[i])
            {
            case 'M':
                intArr[i] = 1000;
                break;
            case 'D':
                intArr[i] = 500;
                break;
            case 'C':
                intArr[i] = 100;
                break;
            case 'L':
                intArr[i] = 50;
                break;
            case 'X':
                intArr[i] = 10;
                break;
            case 'V':
                intArr[i] = 5;
                break;
            case 'I':
                intArr[i] = 1;
                break;
            }
        }
        for(int i=0;i<len;i++){
            if(i == len-1||intArr[i]>=intArr[i+1])
                result = result + intArr[i];
            else
                result = result - intArr[i];
        }
        return result;
    }
}

查看了网上其他人的解法，其利用HashMap，基本罗马字符作为key，对应的阿拉伯数字为value。
以及charAt(int index)方法返回字符的String中指定索引位置的char值。

public class Solution {
    public int romanToInt(String s) {
        int result = 0;
        int len = s.length();
        Map<Character,Integer> map = new HashMap();
        map.put('M', 1000);
        map.put('D', 500);
        map.put('C', 100);
        map.put('L', 50);
        map.put('X', 10);
        map.put('V', 5);
        map.put('I', 1);
        //System.out.println(s.charAt(0));
        for(int i=0;i<len;i++)
        {
            if(i == len-1|| map.get(s.charAt(i))>= map.get(s.charAt(i+1)))
                result = result + map.get(s.charAt(i));
            else
                result = result - map.get(s.charAt(i));
        }
        System.out.println(result);
        return result;
    }
}