[leetcode]Roman to Integer

最新推荐文章于 2019-03-02 17:08:52 发布

aljjj

最新推荐文章于 2019-03-02 17:08:52 发布

阅读量170

点赞数

分类专栏： leetcode 文章标签： python 算法 leetcode

本文链接：https://blog.csdn.net/aljjj/article/details/41982187

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目：

Given a roman numeral, convert it to an integer.

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

链接：https://oj.leetcode.com/problems/roman-to-integer/

描述：把罗马数字转换成整形

solution by python:

class Solution:
    # @return an integer
    def romanToInt(self, s):
        numDict = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        ans = 0
        for i in range(len(s)-1, -1, -1):
            if i == len(s)-1:
               ans += numDict[s[i]]
            elif numDict[s[i]]<numDict[s[i+1]]: ans -= numDict[s[i]]
            else: ans += numDict[s[i]]
        return ans