[LeetCode]13. Roman to Integer
2017-09-29 20:33
302 查看
Description
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.
Discussion
罗马数字转成阿拉伯数字。我们需要知道罗马数字的构成规则。罗马数字通过7个不同字母的重复或组合,能够表示出1到3999的所有数字。I | V | X | L | C | D | M |
---|---|---|---|---|---|---|
1 | 5 | 10 | 50 | 100 | 500 | 1000 |
相同的数字连写,所表示的数等于这些数字相加得到的数,例如:III = 3
小的数字在大的数字右边,所表示的数等于这些数字相加得到的数,例如:VIII = 8
小的数字,限于(I、X和C)在大的数字左边,所表示的数等于大数减去小数所得的数,例如:IV = 4
正常使用时,连续的数字重复不得超过三次
在一个数的上面画横线,表示这个数扩大1000倍(本题只考虑3999以内的数,所以用不到这条规则)
其次,罗马数字转阿拉伯数字规则(仅限于3999以内):
从前向后遍历罗马数字,如果某个数比前一个数小,则加上该数。反之,减去前一个数的两倍然后加上该数
算法的时间复杂度为
O(n)。
C++ Code
class Solution { public: int toInt(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; } return 0; } int romanToInt(string s) { int answer = 0; answer += toInt(s[0]); for(int i = 1; i < s.length(); i++) { answer += toInt(s[i]); if(toInt(s[i]) > toInt(s[i - 1])) { answer = answer - 2 * toInt(s[i - 1]); } } return answer; } };
相关文章推荐
- [LeetCode] 13. Roman to Integer ☆☆
- LeetCode 13. Roman to Integer
- Leetcode-13. Roman to Integer
- leetcode:13. Roman to Integer
- 2017.10.21 LeetCode - 13. Roman to Integer - 28. Implement strStr()
- Leetcode 13. Roman to Integer (Easy) (cpp)
- Leetcode 13. Roman to Integer(python)
- LeetCode - 13. Roman to Integer - 思考if-else与switch的比较 - ( C++ ) - 解题报告
- [Leetcode] 13. Roman to Integer
- Leetcode13. Roman to Integer
- [勇者闯LeetCode] 13. Roman to Integer
- [Leetcode] 13. Roman to Integer
- 【LeetCode】13. Roman to Integer
- leetcode No13. Roman to Integer
- leetcode 13. Roman to Integer
- [LeetCode] 13. Roman to Integer ❤
- LeetCode 13. Roman to Integer
- LeetCode --- 13. Roman to Integer
- [LeetCode]13. Roman to Integer
- 个人记录-LeetCode 13. Roman to Integer