Easy, Msc

將羅馬數(shù)字轉(zhuǎn)化為阿拉伯?dāng)?shù)字。

基本字符：
　　I、V、X、L、C、D、M
　　相應(yīng)的阿拉伯?dāng)?shù)字表示為：
　　1．5、10、50、100、500、1000
　　(1)相同的數(shù)字連寫，所表示的數(shù)等于這些數(shù)字相加得到的數(shù)，如：Ⅲ = 3；
　　(2)小的數(shù)字在大的數(shù)字的右邊，所表示的數(shù)等于這些數(shù)字相加得到的數(shù)， 如：Ⅷ = 8；Ⅻ = 12；
　　(3)小的數(shù)字，（限于Ⅰ、X 和C）在大的數(shù)字的左邊，所表示的數(shù)等于大數(shù)減小數(shù)得到的數(shù)，如：Ⅳ= 4；Ⅸ= 9；

從右往左轉(zhuǎn)換后加到響應(yīng)值，如果前值小于后值，需要將該值從已有響應(yīng)值減去。

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        d = {'M':1000, 'D':500, 'C':100, 'L':50, 'X':10, 'V':5, 'I':1}
        re = 0
        p = 'I'
        for c in s[::-1]:
            if d[c] < d[p]:
                re -= d[c]
                p = c
            else:
                re += d[c]
                p = c
        return re