码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 13. Roman to Integer

时间:2018-08-07 18:52:41      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:code   代码   比较   ant   简洁   lse   bsp   turn   直接   

很无聊的题。

可以写成比较复杂的分支,但是discuss中有人把代码写的非常简洁,虽然我不喜欢这样使用unordered_map,但可以直接换成数组(只不过会浪费空间)。

class Solution {
public:
    int romanToInt(string s) {
        int c[26]={0};
        c[I-A]=1;c[V-A]=5;c[X-A]=10;c[L-A]=50;
        c[C-A]=100;c[D-A]=500;c[M-A]=1000;
        int len=s.length();
        int ans=c[s[len-1]-A];
        for(int i=0;i<=len-2;i++){
            if (c[s[i]-A]>=c[s[i+1]-A]) ans+=c[s[i]-A];
            else ans-=c[s[i]-A];
        }
        return ans;
    }
};

 

LeetCode 13. Roman to Integer

标签:code   代码   比较   ant   简洁   lse   bsp   turn   直接   

原文地址:https://www.cnblogs.com/travelller/p/9438554.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!