【leetcode】Roman to Integer

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

zhangmengjlu

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

阅读量396

点赞数

分类专栏： leetcode 算法

本文链接：https://blog.csdn.net/zhangmengjlu/article/details/12410127

版权

算法同时被 2 个专栏收录

105 篇文章 0 订阅

订阅专栏

leetcode

79 篇文章 0 订阅

订阅专栏

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;
    }
};