LeetCode#13 Roman to Integer

最新推荐文章于 2016-08-13 15:34:20 发布

UntilApril

最新推荐文章于 2016-08-13 15:34:20 发布

阅读量281

点赞数

分类专栏： LeetCode Easy 文章标签： LeetCode

本文链接：https://blog.csdn.net/OruozhiO/article/details/52004168

版权

LeetCode 同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

Easy

18 篇文章 0 订阅

订阅专栏

key: traverse the string from backwards
Runtime: 44 ms / beats 52.85%
Reference:discuss

//I(1),X(10),C(100),M(1000),V(5),L(50),D(500)
class Solution {
public:
    int romanToInt(string s) {
        int res=0;

        for(int i = s.size()-1; i >= 0 ; i--)
        {
            switch(s[i])
            {
                case 'I':
                    res += res >= 5 ? -1:1; break;
                case 'X':
                    res += res >= 50 ? -10:10; break;
                case 'C':
                    res += res >= 500 ? -100:100; break;
                case 'M':
                    res += 1000;break;
                case 'V':
                    res += 5;break;
                case 'L':
                    res += 50;break;
                case 'D':
                    res += 500;break;
                default:break;
            }
        }

        return res;
    }
};