13、Roman to Integer

最新推荐文章于 2023-09-21 08:04:18 发布

原创最新推荐文章于 2023-09-21 08:04:18 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将罗马数字转换为整数的C++实现方法。通过使用哈希表来映射罗马数字字符及其对应的数值，该算法能正确处理特殊组合如IV(4)和IX(9)，确保输入范围在1到3999之间的罗马数字得到准确转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

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