LeetCode-13-Roman to Integer(number/模拟)-Easy

最新推荐文章于 2024-09-07 14:18:49 发布

EddyLiu-csdn

最新推荐文章于 2024-09-07 14:18:49 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/eddy_liu/article/details/50392040

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为阿拉伯数字的方法，通过简单的模拟实现。代码使用C++编写，利用map存储罗马数字与对应的阿拉伯数值，并遍历输入字符串进行转换。

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

题意分析：

将罗马数字转换为阿拉伯数字（0-3999）；

题目分析：

简单模拟；

解题代码：

class Solution {
public:
    int romanToInt(string s) {
        map<string, int> m;
        m.insert(pair<string, int>("0",0));
        m.insert(pair<string, int>("I",1));
        m.insert(pair<string, int>("V",5));
        m.insert(pair<string, int>("X",10));
        m.insert(pair<string, int>("L",50));
        m.insert(pair<string, int>("C",100));
        m.insert(pair<string, int>("D",500));
        m.insert(pair<string, int>("M",1000));
        
        int ans=0;
        int valNext;
        for(int i=0;i<s.length();i++){
            string t="";
            t+=s[i];
            int val=m.find(t)->second;
            
            if(i+1<s.length()){
                string n="";
                n+=s[i+1];
                valNext=m.find(n)->second;
                
                if(val<valNext){
                    ans-=val;
                }else{
                    ans+=val;
                }
            }else{
                ans+=val;
            }
        }
        
        return ans;
    }
};