13. 罗马数字转整数/C++

Lambda_eta

于 2019-07-12 09:32:17 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/95589461

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

博客围绕罗马数字转整数展开，运用C++语言实现该功能。在信息技术领域，这涉及到算法设计与编程语言的运用，能帮助开发者解决特定的数字转换问题。

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

在这里插入图片描述

int romanToInt(string s) {
    if (s.empty()) return 0;
    
    unordered_map<char, int> dict = {
        {'I', 1},
        {'V', 5},
        {'X', 10},
        {'L', 50},
        {'C', 100},
        {'D', 500},
        {'M', 1000}
    };
    
    int ans = 0;
    for (size_t i = 0; i < s.size() - 1; ++i) {
    	//如果后面的符号比前面的大，那么前面的就是减，否则就是加
        ans += dict[s[i]] < dict[s[i + 1]] ? (-1 * dict[s[i]]) : dict[s[i]];
    }
    
    return ans + dict[s[s.size() - 1]];
}