【Leetcode-13】罗马数字转换为阿拉伯数字

题目

罗马数字转换为阿拉伯数字

思路

程序

package leetcode.subjects;

import org.junit.Test;

import java.util.HashMap;

/**
 * description:
 *
 * @author liyazhou
 * @since 2017-09-20 21:58
 */
public class RomanToInt {

    @Test
    public void test(){
        String[] romans = {
                "IV",
                "VI",
        };

        for (String roman : romans){
            System.out.println(romanToInt(roman));
        }

    }

    public int romanToInt(String roman){
        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 result = 0;

        int weight = 0;
        int postweight = 0;

        for (int i = roman.length() - 1; i >= 0; i --){
            weight = map.get(roman.charAt(i));
            if (postweight <= weight) result += weight; // 如果当前的罗马数字大于其后面的罗马数字，则加上当前的罗马数字
            else                    result -= weight;  // 如果当前的罗马数字小于其后面的罗马数字，则减去当前的罗马数字
            postweight = weight;
        }

        return result;
    }
}