力扣(LeetCode)13. 罗马数字转整数(C++)

最新推荐文章于 2023-01-28 10:00:00 发布

清墨韵染

最新推荐文章于 2023-01-28 10:00:00 发布

阅读量382

点赞数 1

分类专栏：墨染leetcode 文章标签： leetcode c++ 算法模拟哈希

本文链接：https://blog.csdn.net/Innocence02/article/details/127934927

版权

墨染leetcode 专栏收录该内容

138 篇文章 2 订阅

订阅专栏

模拟

罗马数字和掰手指数数的区别在于， $I V / I X$ 这类倒着数数的，和阿拉伯数字最大的区别在于 $5$ 的 $10^k$ 倍 $k\isin N$ ，需要被表示出来。所以除了记录 $I / X / C / M$ —— $1 / 10 / 100 / 1000$ ，还要记录 $V / L / D$ —— $5 / 50 / 500$ 。倒着数数的数字，其实是减去第一个数，加上第二个数。考虑 $I V = - I + V = - 1 + 5 = 4$ 。

代码展示

class Solution {
public:
    int romanToInt(string s) {
        unordered_map <char,int> mp{
            {'I',1},
            {'V',5},
            {'X',10},
            {'L',50},
            {'C',100},
            {'D',500},
            {'M',1000}
        };
        int ans = 0;
        for(int i = 0;i<s.size();i++){
            if(i<s.size()-1&&mp[s[i]]<mp[s[i+1]]) ans-=mp[s[i]];
            else ans+=mp[s[i]];
        }
        return ans;
    }
};