13. Roman to Integer

原创于 2016-01-13 15:23:11 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的有效算法。通过分析罗马数字的特点，该算法能够正确处理从1到3999范围内的罗马数字转换，并提供了一段实现此功能的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.

AC代码：

int romanToInt(string s){
    int ret = 0;
    for(int i = 0; i < s.size(); ++i){
        if(i + 1 < s.size() && roman2base(s[i]) < roman2base(s[i+1])){
            ret += roman2base(s[i+1]) - roman2base(s[i]);
            i++;
        }else{
            ret += roman2base(s[i]);
        }
    }
    return ret;
}

int roman2base(char symbol){
    int value = 0;
    switch(symbol){
        case 'I':
            value = 1;
            break;
        case 'V':
            value = 5;
            break;
        case 'X':
            value = 10;
            break;
        case 'L':
            value = 50;
            break;
        case 'C':
            value = 100;
            break;
        case 'D':
            value = 500;
            break;
        case 'M':
            value = 1000;
            break;
    }
    return value;
}