力扣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;
    }
};
相关推荐
一切皆是因缘际会1 分钟前
因果推理人工智能
大数据·数据结构·人工智能
好评笔记4 分钟前
深度学习面试八股—— GRU(Gated Recurrent Unit)
人工智能·rnn·深度学习·算法·机器学习·gru·校招
哎呦,帅小伙哦4 分钟前
一个通用的异步任务提交器
c++
闻道且行之9 分钟前
Hair Segmentation:MediaPipe 头发分割模块 CMake 独立编译
c++·人工智能·深度学习·神经网络·opencv·计算机视觉
搞科研的小刘选手10 分钟前
【智能计算方向专题研讨会】第三届智能计算与数据分析国际学术会议(ICDA 2026)
大数据·算法·机器学习·数据挖掘·数据分析·可视化·计算
Irissgwe12 分钟前
C++ STL 详解:list 的介绍使用与模拟实现
开发语言·c++·stl·list
我能坚持多久15 分钟前
C++继承详解
开发语言·c++
量化君也15 分钟前
桥水基金全天候策略拆解,构建中国ETF躺平版策略
大数据·人工智能·python·算法·金融·业界资讯
Brilliantwxx21 分钟前
【C++】 手撕哈希表:封装 unordered_set和unordered_map
c++·哈希算法·散列表
Rookie Linux22 分钟前
使用Qt6 QML以及第三方库FluentUI、PCapPlusPlus开发一个自定义抓包软件
网络·c++·qt·cmake·qml