标签：map int 50 整数 罗马数字 put

罗马数字变整数

一、题目描述

罗马数字有“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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。