13. 罗马数字转整数

东华理工第一深情

已于 2023-07-23 23:13:23 修改

阅读量22

点赞数

文章标签：算法 leetcode 职场和发展

于 2023-07-23 23:12:50 首次发布

本文链接：https://blog.csdn.net/qq_55880505/article/details/131886143

版权

关键点在于匹配4-IV 40-XL 这些字符

为我们可以先匹配两个，没配上就配一个

class Solution {
public:
    int romanToInt(string s) {
        // 定义键值对m集合
        unordered_map<string, int> m = {{"I", 1}, {"IV", 3}, {"IX", 8}, {"V", 5}, {"X", 10}, {"XL", 30}, {"XC", 80}, {"L", 50}, {"C", 100}, {"CD", 300}, {"CM", 800}, {"D", 500}, {"M", 1000}};
        
        // 提取字符串s的第一个字符
        // substr(0, 1)是从0开始截取1个长度的字符
        int r = m[s.substr(0, 1)];

        for(int i=1; i<s.size(); ++i){
            string two = s.substr(i-1, 2);
            string one = s.substr(i, 1);
            // 判断，两个字符（EG：4-IV，40-XL）的匹配，如果不是就只对一个字符匹配
            r += m[two] ? m[two] : m[one];
        }

        return r;
    }
};

时间复杂度O(n)

空间复杂度O(1)