#-*- coding: UTF-8 -*-

#从前向后遍历罗马数字，

#如果某个数比前一个数小，则加上该数。反之，减去前一个数的两倍然后加上该数

###-----技术规则-----

#-------------------------------------------------------------------------------------

##1、相同的数字连写，所表示的数等于这些数字相加得到的数，例如：III = 3

##2、小的数字在大的数字右边，所表示的数等于这些数字相加得到的数，例如：VIII = 8

##3、小的数字，限于（I、X和C）在大的数字左边，所表示的数等于大数减去小数所得的数，例如：IV = 4

##4、正常使用时，连续的数字重复不得超过三次

##5、在一个数的上面画横线，表示这个数扩大1000倍（本题只考虑3999以内的数，所以用不到这条规则）

class Solution(object):

    romandic={'I':1,

              'V':5,

              'X':10,

              'L':50,

              'C':100,

              'D':500,

              'M':1000}

    def romanToInt(self, s):

    

        intsum=0

    

        size=len(s)

        i=0

        while i<size:

            if(i>0 and self.romandic[s[i-1]]<self.romandic[s[i]]):

                intsum+=self.romandic[s[i]]-2*self.romandic[s[i-1]]

            else:intsum+=self.romandic[s[i]]

            i+=1

        return intsum

sol=Solution()

print sol.romanToInt('IV')