Roman to Integer

最新推荐文章于 2019-10-10 15:39:05 发布

zhanghuazhong444

最新推荐文章于 2019-10-10 15:39:05 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏：每日算法文章标签：算法 letcode c++ 字符串

本文链接：https://blog.youkuaiyun.com/zhanghuazhong444/article/details/50369844

每日算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法。通过分析罗马数字的构成特点，提出了一种有效的转换算法，并实现了相应的C++代码。该算法考虑了罗马数字中特殊的左右数值关系，确保了转换的准确性。

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

每日算法——letcode系列

问题 Roman to Integer

Difficulty: Easy

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) {

    }
};

翻译

罗马数字转整数

难度系数：简单

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

输入的数的范围在1到3999间

思路

罗马数字有一个左右大小的问题。

代码

class Solution {
public:
    int romanToInt(string s) {
        if (s.empty()){
            return 0;
        }
            int result = romanCharMap(s[0]);
            for (size_t i = 1; i < s.size(); ++i){
                int prev = romanCharMap(s[i - 1]);
                int curr = romanCharMap(s[i]);
                if (prev < curr) {
                    result += - prev + (curr-prev);
                }
                else{
                    result += curr;
                }
            }
            return result;
        }


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

};