roman-to-integer

最新推荐文章于 2022-02-21 11:38:08 发布

gettogetto

最新推荐文章于 2022-02-21 11:38:08 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/gettogetto/article/details/49532227

本文详细介绍了如何将罗马数字转换为整数的过程，并通过示例代码进行演示。涵盖了从基本映射到复杂逻辑的全面解析。

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

给定一个罗马数字，将其转换成整数。

返回的结果要求在1到3999的范围内。

样例

IV -> 4

XII -> 12

XXI -> 21

XCIX -> 99

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