力扣13 罗马数字转整数

题目


知识点

unordered_map------链接


思路

左边比右边大用加法,左边比右边小用减法


题解

unordered_map私有化

复制代码
class Solution {
private:
unordered_map<char,int> symbolValue = {
    {'I',1},
    {'V',5},
    {'X',10},
    {'L',50},
    {'C',100},
    {'D',500},
    {'M',1000},
};
public:
    int romanToInt(string s) {
        int ans = 0;
        int n = s.length();
        for(int i = 0; i<n ;i++){
            int value = symbolValue[s[i]];
            if(i<n-1 && value<symbolValue[s[i+1]]){
                ans = ans - value;
            }else{
                ans = ans + value;
            }
        }
        return ans;
    }
};
相关推荐
leoufung14 小时前
LeetCode 76:Minimum Window Substring 题解与滑动窗口思维详解
算法·leetcode·职场和发展
小O的算法实验室14 小时前
2026年IEEE TETCI,山区环境下基于双种群进化的协同无人机巡逻任务协同优化,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
A7bert77714 小时前
【YOLOv8pose部署至RDK X5】模型训练→转换bin→Sunrise 5部署
c++·python·深度学习·yolo·目标检测
你撅嘴真丑14 小时前
map 与 set容器的应用--话题焦点人物
数据结构
生成论实验室14 小时前
《事件关系阴阳博弈动力学:识势应势之道》第二篇:阴阳博弈——认知的动力学基础
数据结构·人工智能·科技·神经网络·算法
li16709027014 小时前
第二十七章:智能指针
c语言·数据结构·c++·visual studio
风筝在晴天搁浅15 小时前
字节高频题 小于n的最大数
算法
LabVIEW开发15 小时前
LabVIEW水力机组空蚀在线监测
算法·labview·labview知识·labview功能·labview程序
AI科技星15 小时前
科幻艺术书本封面:《全域数学》第一部·数术本源 第三卷 代数原本(P95-141)完整五级目录【乖乖数学】
算法·机器学习·数学建模·数据挖掘·量子计算
风筝在晴天搁浅15 小时前
LeetCode 92.反转链表Ⅱ
算法·leetcode·链表