python写算法题:leetcode: 13. Roman to Integer
2017-06-12 17:26
323 查看
https://leetcode.com/problems/roman-to-integer/#/description
class Solution(object):
def romanToInt(self, s):
"""
:type s: str
:rtype: int
"""
romanMap = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
ret=0
for ind in xrange(len(s)-1):
if romanMap[s[ind]]<romanMap[s[ind+1]]:
ret-=romanMap[s[ind]]
else:
ret+=romanMap[s[ind]]
ret+=romanMap[s[-1]]
return ret
class Solution(object):
def romanToInt(self, s):
"""
:type s: str
:rtype: int
"""
romanMap = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
ret=0
for ind in xrange(len(s)-1):
if romanMap[s[ind]]<romanMap[s[ind+1]]:
ret-=romanMap[s[ind]]
else:
ret+=romanMap[s[ind]]
ret+=romanMap[s[-1]]
return ret
相关文章推荐
- Leetcode 13. Roman to Integer(python)
- 【零基础刷Leetcode】13. Roman to Integer Python
- LeetCode算法题——13. Roman to Integer
- 13. Roman to Integer leetcode Python 2016 new Season
- python写算法题:leetcode: 7. Reverse Integer
- 【python】【leetcode】【算法题目7—Reverse Integer】
- python写算法题:leetcode: 8. String to Integer (atoi)
- python写算法题:leetcode: 12. Integer to Roman
- 8. String to Integer (atoi) Leetcode Python
- 【LeetCode with Python】 Integer to Roman
- 【LeetCode with Python】 Roman to Integer
- LeetCode 12 Integer to Roman(C,C++,Java,Python)
- 7. Reverse Integer Leetcode Python
- [LeetCode] 013. Roman to Integer (Easy) (C++/Java/Python)
- 【LeetCode-面试算法经典-Java实现】【007-Reverse Integer(翻转整数)】
- [Leetcode] 13. Roman to Integer
- LeetCode 7 Reverse Integer(C,C++,Java,Python)
- 12. Integer to Roman Leetcode Python
- LeetCode --- 13. Roman to Integer
- [leetcode] Roman to Integer @ Python