LeetCode 13 Roman to Integer

wangxiaobupt

于 2015-04-22 09:21:44 发布

阅读量631

点赞数

CC 4.0 BY-SA版权

分类专栏：【考研机试准备与OJ总结】

本文链接：https://blog.youkuaiyun.com/wangxiaobupt/article/details/45190337

【考研机试准备与OJ总结】专栏收录该内容

63 篇文章

订阅专栏

本文详细解析了罗马数字转整数的基本算法，通过定义一个函数`intexchange`来映射罗马数字字符到对应的数值，并实现了一个`Solution`类中的`romanToInt`方法，该方法遍历输入字符串，调用`intexchange`函数并考虑减法规则来计算总和。

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

题目

分析

这道题只是基本的数学问题。

题解

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

class Solution {
public:
    int romanToInt(string s) {
        int value=0;
        for(int i=0;i<s.size();i++){
            if(i==s.size()-1)
            {
                value+=exchange(s[i]);
                break;
            }
            else if(s[i]=='C' || s[i]=='X' ||s[i]=='I')
            {
                if(exchange(s[i])<exchange(s[i+1]))
                {
                    value+=exchange(s[i+1])-exchange(s[i]);
                    i++;
                }
                else
                     value+=exchange(s[i]);
            }
            else
                value+=exchange(s[i]);
        }
        return value;
    }
};