首页 > 代码库 > 罗马数字转整数Leetcode13
罗马数字转整数Leetcode13
该题较为简单,但是需要知道罗马数字的表示以及取值。用了一下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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。