*[Lintcode]Roman to Integer

最新推荐文章于 2019-11-17 03:42:12 发布

青铁

最新推荐文章于 2019-11-17 03:42:12 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： lintcode

本文链接：https://blog.youkuaiyun.com/jc69186918/article/details/52972873

算法专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现，该算法特别处理了罗马数字中特殊的递增情况，确保转换结果准确无误，并且结果保证在1到3999的范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a roman numeral, convert it to an integer.

The answer is guaranteed to be within the range from 1 to 3999.

分析：罗马计数法一般都是大小递减。特例只有：IV, IX, XL, XC, CD, CM这几种情况。

这里遇到递增的情况，特殊处理。

public class Solution {
    /**
     * @param s Roman representation
     * @return an integer
     */
    public int romanToInt(String s) {
        if(s.length() == 0) return 0;
        int res = toNum(s.charAt(0));
        
        for(int i = 1; i < s.length(); i++) {
            if(getNum(s.charAt(i)) > getNum(s.charAt(i - 1))) {
                res += getNum(s.charAt(i)) - 2 * getNum(s.charAt(i - 1));
            } else {
                res += getNum(s.charAt(i));
            }
        }
        return res;
    }
    
    int toNum(char ch) {
        switch (ch) {
            case 'I' : return 1;
            case 'V' : return 5;
            case 'X' : return 10;
            case 'L' : return 50;
            case 'C' : return 100;
            case 'D' : return 500;
            case 'M' : return return 1000;
        }
    }
}