罗马数字转数字

题目:

给定一个罗马数字,将其转换成整数。返回的结果要求在 1 到 3999 的范围内。

记数方法:

I - 1 
V - 5 
X - 10 
L - 50 
C - 100 
D - 500 
M - 1000 
1.相同的数字连写、所表示的数等于这些数字相加得到的数、如:Ⅲ=3; 
2.小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如:Ⅷ=8、Ⅻ=12; 
3.小的数字(限于 I、X 和 C)在大的数字的左边、所表示的数等于大数减小数得到的数、如:Ⅳ=4、Ⅸ=9; 
4.正常使用时、连写的数字重复不得超过三次; 

import java.util.HashMap;

public class Main{
    public static int romanToInt(String s) {
        if (s == null || s.length() == 0)    {
            return -1;
        }
        HashMap<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 result = map.get(s.charAt(s.length() - 1));
        for (int i = s.length() - 2; i >= 0; i--) {
            if (map.get(s.charAt(i)) >= map.get(s.charAt(i + 1)))
                result += map.get(s.charAt(i));
            else
                result -= map.get(s.charAt(i));//从右到左,大于加上,小于减去
        }
        return result;
    }
    public static void main(String[] args) {
        System.out.println(romanToInt("CD"));
    }
}

 

posted @ 2021-11-13 10:16  xuxianglu  阅读(25)  评论(0编辑  收藏  举报