Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
解题思路：
将罗马字符保存到map中，观察罗马字符的规律，编写代码。
Python实现：
class Solution:
def romanToInt(self, s):
"""
:type s: str
:rtype: int
"""
map = { 'I' : 1, 'V' : 5, 'X' : 10, 'L' : 50, 'C' : 100, 'D' : 500, 'M' : 1000 }
ans = 0
if len(s) == 1:
return map.get(s[0])
for i in range(len(s) - 1):
ch = map.get(s[i])
if (ch >= map.get(s[i+1])):
ans += ch
else:
ans -= ch
ans += map.get(s[-1]) # 加上最后一个数字
return ans
a = 'DCXXI'
b = Solution()
print(b.romanToInt(a)) # 621
