leetcode 13. 罗马数字转整数

Cubbyz

已于 2022-03-27 16:23:14 修改

阅读量369

点赞数

分类专栏： leetcode 文章标签：算法

于 2022-03-27 16:22:37 首次发布

本文链接：https://blog.csdn.net/ababy1024/article/details/123775771

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

13. 罗马数字转整数

在这里插入图片描述

class Solution {
public:
    int romanToInt(string s) {

        unordered_map<char, int> hash;

        hash['I'] = 1, hash['V'] = 5;
        hash['X'] = 10, hash['L'] = 50;
        hash['C'] = 100, hash['D'] = 500;
        hash['M'] = 1000;

        int res = 0;
        for (int i = 0; i < s.size(); i ++)
        {  // 4xx, 9xx 特例，当前字母比后一个字母小，则-当前字母值， + 后一字母值
            if (i + 1 < s.size() && hash[s[i]] < hash[s[i + 1]])
                res -= hash[s[i]];
            else 
                res += hash[s[i]];
        }
        return res ;


    }
};