leetcode 13 -- Roman to Integer

Roman to Integer

题目：
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

---

题意：
把罗马数字转化为阿拉伯数字

---

思路：
需要先了解转化规则，可看上一篇博客，首先建立字典，轮寻字符串，加上每个字符所对应的数值，然后将本字符和上一个字符组合判断是否在字典里（因为存在组合情况，比如IV表示4），如果组合字符在字典里说明我们应该加上组合字符所代表的数值，减去刚才加过的单字符的数值即可。

---

代码：

class Solution:
    # @param {string} s
    # @return {integer}
    def romanToInt(self, s):
        #创建key-value字典
        trans = { 'M':1000, 'CM':900, 'D':500, 'CD':400, 'C':100,
              'XC':90, 'L':50, 'XL':40, 'X':10, 'IX':9, 
              'V':5, 'IV':4, 'I':1 }
        key = trans.keys()
        ret_int = trans[s[0]]
        length = len(s)
        for i in range(1, length):
            #先加上单字符数值
            ret_int += trans[s[i]]
            ts = ''
            #建立双字符
            ts = s[i-1]+s[i]
            #如果双字符存在，减去刚才单字符的数值，加上双字符的数值
            if ts in key:
                ret_int = (ret_int - trans[s[i-1]] - trans[s[i]] + trans[ts])
        return ret_int