419.Roman to Integer-罗马数字转整数（中等题）

最新推荐文章于 2021-05-23 10:36:54 发布

三色旗飞扬

最新推荐文章于 2021-05-23 10:36:54 发布

阅读量444

点赞数

分类专栏： LintCode笔记文章标签： LintCode

本文链接：https://blog.csdn.net/Tri_Color_Flag/article/details/53198669

版权

LintCode笔记专栏收录该内容

259 篇文章 1 订阅

订阅专栏

罗马数字转整数

题目

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

什么是罗马数字?
https://en.wikipedia.org/wiki/Roman_numerals
https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97
http://baike.baidu.com/view/42061.htm
样例

IV -> 4
XII -> 12
XXI -> 21
XCIX -> 99
题解

从后向前遍历字符串，如果后面的大于前面的则减去，反之则相加。

public class Solution {
    /**
     * @param s Roman representation
     * @return an integer
     */
    public int romanToInt(String s) {
        Map<Character, Integer> m = new HashMap<Character, Integer>();
        m.put('I', 1);
        m.put('V', 5);
        m.put('X', 10);
        m.put('L', 50);
        m.put('C', 100);
        m.put('D', 500);
        m.put('M', 1000);
        int res = m.get(s.charAt(s.length()-1));
        for (int i=s.length()-2;i>=0;i--)
        {
            res += (m.get(s.charAt(i+1)) <= m.get(s.charAt(i))) ? m.get(s.charAt(i)) : -m.get(s.charAt(i));
        }
        return res;
    }
}