算法题: 罗马数字转整数难度:简单

最新推荐文章于 2026-01-01 15:39:09 发布

原创最新推荐文章于 2026-01-01 15:39:09 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

24 篇文章

订阅专栏

这篇博客介绍了如何将罗马数字转换为整数，提供了两种不同的Java实现方法。第一种方法通过比较当前字符与下一个字符的值来累加或减去数值，而第二种方法则直接根据字符值进行累加，避免了多余的比较操作。这两种算法都有效地解决了罗马数字到整数的转换问题。

罗马数字转整数

class Solution {
    public int romanToInt(String s) {
           int b = 0;
        char[] ss = s.toCharArray();
        Map<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 a = s.length();
    for(int i=0;i<a;i++){
     
        if(i == a-2){
        if(map.get(ss[i])>=map.get(ss[i+1])){
            b+=map.get(ss[i])+map.get(ss[i+1]);
        }else{
            b+=map.get(ss[i+1])-map.get(ss[i]);
        }
        
        return b;     
        }

         if(i == a-1){
            b+=map.get(ss[i]);
            return b;
         }

        if(map.get(ss[i]) >= map.get(ss[i+1])){
            b+=map.get(ss[i]);
        }else{
            b+=map.get(ss[i+1])-map.get(ss[i]);
            i++;
        }
        
        
    }
    return b;
  }
}

这道题，用map来做到，然后最后判断一下最后一位字符和第二位字符就可以了

更加灵活的算法

class Solution {
    public int romanToInt(String s) {
        int sum = 0;
        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);
        char[] chars = s.toCharArray();
        for(int i = 0; i < chars.length; i++){
            if(i < chars.length - 1 && map.get(chars[i]) < map.get(chars[i + 1])) sum -= map.get(chars[i]);
            else sum += map.get(chars[i]);
        }
        return sum;
    }
}