LeetCode 13. Roman to Integer

最新推荐文章于 2023-10-30 12:20:17 发布

原创最新推荐文章于 2023-10-30 12:20:17 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode 13. Roman to Integer

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一个LeetCode上的编程题目——罗马数字转整数的解决方案。通过使用C++实现，文章详细解释了如何利用哈希表映射罗马数字到对应的整数值，并通过遍历字符串来计算最终的整数值。

LeetCode 13. Roman to Integer

Solution1：貌似是我的答案，还是参考的谁的？？
和12题相反的一个题

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