Leetcode刷题日记

最新推荐文章于 2024-09-04 22:52:58 发布

sinat_42994131

最新推荐文章于 2024-09-04 22:52:58 发布

阅读量82

点赞数

分类专栏：算法文章标签：罗马数字整数转换 HashMap 字符串遍历编程算法

本文链接：https://blog.csdn.net/sinat_42994131/article/details/113821007

版权

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目的大概意思是将罗马数字转换成整数，这里采用HashMap进行结决

1. 将罗马数字对应的数值存入map中，罗马数字作为key,数值作为value

2.遍历字符串，进行数值总和计算

（这里需要注意到的一点是必须先判该该字符是否为最后一个字符以及该字符与下一字符是否组成罗马数字，如果组成罗马数字，则将当前字符与下一字符看做整体，寻找对应的value加入到综总和中，一定要记得将下标i多加一个1，避免重复计算下一字符；如果该字符是最后一个或者该字符与下一字符并不能组合成key,则将该字符单独看做整体，寻找对应的value即可）

public class main {
    public static void main(String[] args) {
        String s = new String();
        s = "CCDM";
        Map<String,Integer> map = new HashMap<String,Integer>();
        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);
        map.put("IV",4);
        map.put("IX",9);
        map.put("XL",40);
        map.put("XC",90);
        map.put("CD",400);
        map.put("CM",900);
        int sum = 0;
        for(int i=0;i<s.length();i++){
            if(i+1<s.length()&&map.containsKey(""+s.charAt(i)+s.charAt(i+1))){
                sum += map.get(""+s.charAt(i)+s.charAt(i+1));
                i++;
            }else{
                sum += map.get(""+s.charAt(i));
            }
        }
        System.out.println(sum);
    }
}