【模拟】力扣13 罗马转阿拉伯数字

最新推荐文章于 2024-09-25 13:54:13 发布

敲击石头的一百零一次

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量175

点赞数 2

分类专栏： ds 文章标签：深度优先算法 c++ 数据结构 leetcode

本文链接：https://blog.csdn.net/2202_75999061/article/details/140318591

版权

ds 专栏收录该内容

83 篇文章 0 订阅

订阅专栏

一、题目

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/roman-to-integer/

二、题解

class Solution {
    public int romanToInt(String s) {
        s = s.replace("IV", "a").replace("IX", "b").replace("XL", "c").replace("XC", "d").replace("CD", "e").replace("CM", "f");
        Map<String, Integer> map = new HashMap<>();
        map.put("a", 4);map.put("b", 9);map.put("c", 40);map.put("d", 90);map.put("e", 400);map.put("f", 900);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 ans = 0;
        for (int i = 0; i < s.length(); i++) ans += map.getOrDefault(s.charAt(i) + "", 0);
        return ans;
    }
}