罗马数字转整数

其实只要弄懂原理，实现起来非常简单：首先建立一个字典来映射符号和值，然后对字符串从左到右来，如果当前字符代表的值不小于其右边，就加上该值；否则就减去该值。以此类推，最终得到的结果即是答案。

def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        a = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
        ans=0        
        for i in range(len(s)):            
            if i<len(s)-1 and a[s[i]]<a[s[i+1]]:
                # print str(a[s[i]]) + " < " + str(a[s[i]])
                # print "ans = " + str(ans) + " - " +  str(a[s[i]])
                ans-=a[s[i]]
            else:
                # print str(a[s[i]]) + " >= " + str(a[s[i]])
                # print "ans = " + str(ans) + " + " +  str(a[s[i]])
                ans+=a[s[i]]
        return ans