首页 > 代码库 > [Leetcode] 13 - Roman to Integer
[Leetcode] 13 - Roman to Integer
原题链接:https://oj.leetcode.com/problems/roman-to-integer/
比较简单的题,代码应该还可以稍微优化,更generic一些。
class Solution { public: int romanToInt(string s) { if (s.size() == 0) return 0; int num = 0; for (int i = s.size() - 1; i >= 0; --i) { switch (s[i]) { case 'I': ++num; if (i + 1 < s.size() && (s[i + 1] == 'X' || s[i + 1] == 'V')) { num -= 2; } break; case 'V': num += 5; break; case 'X': num += 10; if (i + 1 < s.size() && (s[i + 1] == 'L' || s[i + 1] == 'C')) { num -= 20; } break; case 'L': num += 50; break; case 'C': num += 100; if (i + 1 < s.size() && (s[i + 1] == 'D' || s[i + 1] == 'M')) { num -= 200; } break; case 'D': num += 500; break; case 'M': num += 1000; break; } } return num; } };
[Leetcode] 13 - Roman to Integer
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。