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

罗马数字转整数Leetcode13

时间:2016-12-08 03:08:38      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:string   pre   color   class   etc   数字   pytho   --   ring   

该题较为简单,但是需要知道罗马数字的表示以及取值。用了一下map,其实之前没用过,但仔细看了一下跟python的字典实际上差不多,扫了一遍函数就直接可以用了、

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

 

罗马数字转整数Leetcode13

标签:string   pre   color   class   etc   数字   pytho   --   ring   

原文地址:http://www.cnblogs.com/qiangge666/p/6143342.html

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