Java-罗马数字转整数

Java-罗马数字转整数

Roman-to-integer

题目：

给定一个罗马数字，将其转换成整数。返回的结果要求在 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.正常使用时、连写的数字重复不得超过三次； 
5.在一个数的上面画一条横线、表示这个数扩大 1000 倍。（來源百度百科）

组数规则

有两条须注意掌握： 
1.基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个；放在大数的左边只能用一个； 
2.不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目、只能使用一个；

Hint

• If I comes before V or X, subtract 1 eg: IV = 4 and IX = 9
• If X comes before L or C, subtract 10 eg: XL = 40 and XC = 90
• If C comes before D or M, subtract 100 eg: CD = 400 and CM = 900

分析

判定非空 
設定鍵值 
循環遍歷 
判断加减

Code

import java.util.HashMap;
public class RomanToInteger {
        public 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 len = s.length(), result = map.get(s.charAt(len - 1));
        for (int i = len - 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;
        }
    }