[Leetcode] Roman to Integer
2012-12-10 10:28
417 查看
class Solution { public: int romanToInt(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function int res = 0; int prev = 1001; int cur = 0; int len = s.size(); for (int i = 0; i < len; ++i) { cur = map(s[i]); if (cur <= prev) res += cur; else { res += cur; res -= 2 * prev; } prev = cur; } return res; } int map(char c) { switch (c) { case 'I': return 1; case 'V': return 5; case 'X': return 10; case 'L': return 50; case 'C': return 100; case 'D': return 500; case 'M': return 1000; default: return 0; } } };
相关文章推荐
- [Leetcode 17] 13 Roman to Integer
- LeetCode题解:Roman to Integer
- Leetcode 13 - Roman to Integer
- leetcode-Integer to Roman
- LeetCode 012 Integer to Roman
- leetcode--Roman to Integer
- [Leetcode] 12. Integer to Roman
- leetcode -- Roman to Integer -- 简单偏题
- leetcode 12 Integer to Roman
- [leetcode] Integer to Roman @ Python
- [LeetCode] Roman to Integer
- Integer To Roman leetcode java
- Leetcode - Roman to Integer
- Leetcode Integer to Roman
- leetcode题解 || Roman to Integer问题
- LeetCode 12. Integer to Roman
- LeetCode 013 Roman to Integer
- LeetCode - Integer to Roman
- leetcode -- Roman to Integer
- LeetCode 12. Integer to Roman