罗马数字变整数

一、题目描述

罗马数字有“I、V、X、L、C、D、M”组成，将它们转换为整数。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

输入 ：s = "III";
输出 ：3 

二、题目分析

罗马数字的通常就是大数字在前，小数字在后。在转换成整数的中，只需要将每一位罗马数字换成整数相加即可。

如：“III” = 1 +1 +1； VI = 5+1;

但是也有特殊情况，将较小的数放在较大数的前面。

如： “IIII” = 1+1+1+1；但是通常是不会这么表示的会使用 “IV = 5-1” 来表4这个整数。

三、解题思路

这里使用Java的话，可以将罗马数字和对应的整数给存储到一个map集合中。然后从左到右遍历集合中的key，并找出key的value相加。

但是这里有特殊情况，不一定都是加的情况。需要分情况，在罗马数字中右小于左的时候，就需要使用到减法。如：IV

思考：这里要如何选择使用加法或者减法？
从第一位开始遍历的时候，直接使用当前值和下一位值做对比即可。

代码实现：

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 n = s.length();
        int sum=0; 
        for(int i = 0; i< n;i++){
            //排除负数和最后一个是零的情况
            if(i+1<n && map.get(s.charAt(i))<map.get(s.charAt(i+1)) ){
                sum = sum-map.get(s.charAt(i));
            }else{
                sum = sum+map.get(s.charAt(i));
            }
        }
        return sum;
    }

标签：map,int,50,整数,罗马数字,put
来源： https://www.cnblogs.com/zjjtt/p/16479922.html