LeetCode : No13 Roman to Integer

最新推荐文章于 2024-11-11 20:59:17 发布

WhyXW

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量358

点赞数

分类专栏： Python : LeetCode 文章标签： leetcode Python Roman to Integer

本文链接：https://blog.csdn.net/yuxioawei1990/article/details/45562655

版权

Python : LeetCode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目：

https://leetcode.com/problems/roman-to-integer/

Given a roman numeral, convert it to an integer.

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

规则神马的忽略···

耗时：170ms

class Solution:
    # @param {string} s
    # @return {integer}
    def romanToInt(self, s):
        i = 0
        Int = 0
        Len = len(s)
        while (i < Len):
            #
            while (i<Len and s[i]=='M'):
                Int += 1000
                i += 1

            if (i<Len and s[i]=='D'):
                Int += 500
                i += 1
                while (i<Len and s[i]=='C'):
                    Int += 100
                    i += 1
            elif (s[i:i+2] == 'CM'):
                Int += 900
                i += 2
            elif (s[i:i+2] == 'CD'):
                Int += 400
                i += 2
            else:
                while (i<Len and s[i]=='C'):
                    Int += 100
                    i += 1

            if (i<Len and s[i]=='L'):
                Int += 50
                i += 1
                while (i<Len and s[i]=='X'):
                    Int += 10
                    i += 1
            elif (s[i:i+2] == 'XC'):
                Int += 90
                i += 2
            elif (s[i:i+2] == 'XL'):
                Int += 40
                i += 2
            else:
                while (i<Len and s[i]=='X'):
                    Int += 10
                    i += 1

            if (i<Len and s[i]=='V'):
                Int += 5
                i += 1
                while (i<Len and s[i]=='I'):
                    Int += 1
                    i += 1
            elif (s[i:i+2] == 'IX'):
                Int += 9
                i += 2
            elif (s[i:i+2] == 'IV'):
                Int += 4
                i += 2
            else:
                while (i<Len and s[i]=='I'):
                    Int += 1
                    i += 1
                
        return Int