1. 介绍

题目介绍1
测试用例：
Example
约束：
在这里插入图片描述
??该题的主要目标就是将罗马数字转化成整形数字，其难点在于如何快速识别并处理每个罗马数字，并注意特殊的六种情况：

I可以放在V（5）和X（10）之前，组成4和9。
X可以放在L（50）和C（100）之前，组成40和90。
C可以放在D（500）和M（1000）之前，组成400和900。

2. 题解

2.1 HashMap<Character, Integer>

??我们根据题意可以看到，罗马数字单一，且对应着固定数值的整形数字；这就很容易让人自然而然的想到通过键值对<key,value>的形式来识别罗马数字。我们通过charAt()方法依次取出字符，进行比较，如果当前的数字小于下一个数字，那么就说明目前处于六种特殊情况之中，那么就让总数减去当前数。同时为了防止溢出，限定i<s.length()-1，才能进行比较操作。

class Solution {
    public int romanToInt(String s) {
        HashMap<Character, Integer> map = new HashMap<>();
        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 sum = 0;
        for(int i=0; i<s.length(); i++)
        {
            if(i<s.length()-1 && map.get(s.charAt(i)) < map.get(s.charAt(i+1)))
            {
                sum -= map.get(s.charAt(i));
            }
            else{
                sum += map.get(s.charAt(i));
            }
        }
        return sum;
        
    }
}

HashMap

2.2 Switch…case…

??通过提交代码，我们可以看到通过HashMap<>的方法所耗用的时间过高。于是我搜索了一下题解，找到了一种耗时减少了一半的方法。其也是通过charAt()方法将字符串分割，然后将字符对应的数值依次存入数组中；然后对数组中的元素依次比较，最后返回结果。

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