【leetcode】Roman to Integer

最新推荐文章于 2019-03-02 17:08:52 发布

原创最新推荐文章于 2019-03-02 17:08:52 发布 · 427 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

leetcode

79 篇文章

订阅专栏

本文深入解析了一段C++代码，用于将输入的罗马数字字符串转换为对应的整数值。通过构建映射关系，遍历并计算每个罗马数字字符的值，考虑相邻字符之间的进位规则，实现罗马数字到整数的有效转换。

class Solution {
public:
    int romanToInt(string s) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        int n=s.size();
        if(n==0)
            return 0;
       
        map<char,int> m;
        m['I']=1;
        m['V']=5;
        m['X']=10;
        m['L']=50;
        m['C']=100;
        m['D']=500;
        m['M']=1000;
       
        int sum=m[s[n-1]];
        for(int i=n-2;i>=0;i--)
        {
            if(m[s[i]]<m[s[i+1]])
                sum-=m[s[i]];
            else
                sum+=m[s[i]];
        }
        return sum;
    }
};