Roman to Integer

最新推荐文章于 2022-07-21 15:19:09 发布

原创最新推荐文章于 2022-07-21 15:19:09 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

150 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法，并详细解释了其背后的计数规则。通过一个C++示例代码展示了如何遍历罗马数字字符串并实现转换。

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

Given a roman numeral, convert it to an integer.

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

罗马数字转到十进制，首先得知道罗马数字的计数规则：

个位：I,II,III,IV,V,VI,VII,VIII,IX
十位：X,XX,XXX,XL,L,LX,LXX,LXXX,XC
百位：C,CC,CCC,CD,D,DC,DCC,DCCC,CM

XXIX:29     XXX:30    XCIII:93     XCV:95     CCC:300     CD:400

从右向左遍历字符串，如果s[i+1]代表的十进制值>s[i]，则减去s[i]，否则加上s[i]。

int romanToInt(string s)
{
    int length = s.length();
    if(length == 0)
        return 0;
    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 i = length-1;
    int sum = m[s[i--]];
    while(i>=0)
    {
        if(m[s[i+1]] > m[s[i]])
            sum -= m[s[i--]];
        else
            sum += m[s[i--]];
    }
    return sum;
}