java练习题：罗马数字转整数

最新推荐文章于 2024-02-22 08:00:00 发布

原创最新推荐文章于 2024-02-22 08:00:00 发布 · 295 阅读

1 ·

CC 4.0 BY-SA版权

java习题专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的Java算法。通过使用HashMap存储罗马数字及其对应的整数值，结合特殊规则处理，实现了准确的转换。文章提供了完整的代码实现及示例。

//罗马数字转整数

import java.util.HashMap;
import java.util.*;

public class RomanToInteger {
    public static int romanToInt(String s){
        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);
        HashMap<Character,List<Character>> special=new HashMap<>();
        special.put('I',Arrays.asList('V','X'));
        special.put('X',Arrays.asList('L','C'));
        special.put('C',Arrays.asList('D','M'));

        int n=0;
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            if(i<s.length()-1){
                char next=s.charAt(i+1);
                if(special.containsKey(c)){
                    if(special.get(c).contains(next)){
                        int nextInt=map.get(next);
                        int curInt=map.get(c);
                        n+=(nextInt-curInt);
                        i++;
                        continue;
                    }
                }
            }
            int curInt=map.get(c);
            n+=map.get(c);
        }
        return n;
    }

    public static void main(String[] args) {
        System.out.println(romanToInt("II"));
        System.out.println(romanToInt("LVIII"));
        System.out.println(romanToInt("IV"));


    }
}