Roman to Integer

来源:互联网 发布:淘宝虚拟店铺多少一个 编辑:程序博客网 时间:2024/06/05 20:50

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.


class Solution:    # @return an integer    def romanToInt(self, s):        numerals = { "M": 1000, "D": 500, "C": 100, "L": 50, "X": 10, "V": 5, "I": 1 }        sum=0        s=s[::-1]        last=None        for x in s:            if last and numerals[x]<last:                sum-=2*numerals[x]            sum+=numerals[x]            last=numerals[x]        return sum


0 0
原创粉丝点击