每日算法题：19.06.28

最新推荐文章于 2021-01-20 22:23:00 发布

看风儿

最新推荐文章于 2021-01-20 22:23:00 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/wang037195/article/details/94050045

算法专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现，通过使用哈希映射存储罗马数字及其对应的整数值，算法能够正确处理特殊组合如IV、IX等，并提供了一个示例代码，展示了如何在Java中实现这一转换。

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

题目：

给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

示例：

输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

代码：

public class Test9 {
    public static void main(String[] args) {
        int iii = new Test9().romanToInt("III");
        System.out.println(iii);
    }

    public int romanToInt(String s) {
        HashMap<String, Integer> map = new HashMap<String, Integer>();
        map.put("I", 1);
        map.put("IV", 4);
        map.put("V", 5);
        map.put("IX", 9);
        map.put("X", 10);
        map.put("XL", 40);
        map.put("L", 50);
        map.put("XC", 90);
        map.put("C", 100);
        map.put("CD", 400);
        map.put("D", 500);
        map.put("CM", 900);
        map.put("M", 1000);

        int length = s.toCharArray().length;
        int i = 0;
        int result = 0;
        if (length==1) {
            return map.get(s);
        }else{
            while (i <= length-1) {
                if (i==length-2) {
                    String substring = s.substring(i, i + 2);
                    if (map.get(substring) != null) {
                        result += map.get(substring);
                        i = i + 2;
                    } else{
                        String substring1 = substring.substring(0,1);
                        String substring2 = substring.substring(1,2);
                        result +=map.get(substring1);
                        result +=map.get(substring2);
                    }
                    i = i + 2;
                }else if(i==length-1){
                    String substring = s.substring(i, i + 1);
                    result += map.get(substring);
                    i = i+1;
                } else {
                    String substring = s.substring(i, i + 2);
                    if (map.get(substring) != null) {
                        result += map.get(substring);
                        i = i + 2;
                    } else {
                        result += map.get(substring.substring(0, 1));
                        i = i + 1;
                    }
                }
            }
            return result;
        }
    }
}