Leetcode 13. Roman to Integer (cpp)

努利！奋斗！

于 2021-01-10 03:21:45 发布

阅读量110

点赞数

分类专栏： Leetcode 其他类型题目文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_37821701/article/details/112424053

版权

Leetcode 其他类型题目专栏收录该内容

106 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

解法：

写个while循环，单独处理特殊情况即可

class Solution {
public:
    int romanToInt(string s) {
        unordered_map<char,int> mapping{
            {'I', 1},
            {'V', 5},
            {'X', 10},
            {'L', 50},
            {'C', 100},
            {'D', 500},
            {'M', 1000}
        };
        int res = 0;
        int i = 0;
        while(i<s.size()){
            if(i+1 < s.size() && mapping[s[i]] < mapping[s[i+1]]){
                res += mapping[s[i+1]] - mapping[s[i]];
                i += 2;
            }else{
                res += mapping[s[i]];
                i++;
            }
        }
        return res;
    }
};