leetcode 13. 罗马数字转整数

原创已于 2022-03-27 16:23:14 修改 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

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

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的C++实现方法。通过使用哈希表映射罗马数字字符到其对应的整数值，并遍历字符串来计算结果。特别处理了特殊情况，如IV（4）和IX（9），确保正确转换。

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 ;


    }
};