LeetCode12. 整数からローマ数字へ

2322 ワード

1から3999の範囲内の整数をローマ数字に変換します
テーマ分析:まず変換規則を熟知して、それから2つのlistを使って対応するマッピング関係を格納することができて、それから毎回大きいから小さいnumが1000より大きいかどうか、900より大きいかどうか、500より大きいかどうか、ある区間であれば、ローマの数字を加えて、numは相応の数値を減らして、numが0になるまで
コードの表示:
class Solution(object):
    def intToRoman(self, num):
        intForm = [1000,900,500,400,100,90,50,40,10,9,5,4,1]
        romanForm = ["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]
        string = ""
        while num!=0:
            for i in range(0,len(intForm)):
                if num>=intForm[i]:
                    string += romanForm[i]
                    num -= intForm[i]
                    break
        return string

方法2:2つの配列を使用して対応関係を保存しないでif elseの構造を使用して、ただ論理的に少し複雑です.
コードの表示:
class Solution(object):
    def intToRoman(self, num):
        result = []
        while num!=0:
            num = self.transform(result,num)
        string = ""
        for i in range(0,len(result)):
            string += result[i]
        return string
    
    def transform(self,result,num):
        if num>=1000:
            result.append('M')
            num -= 1000
        elif num>=900:
            result.append("CM")
            num -= 900
        elif num>=500:
            result.append('D')
            num -= 500
        elif num>=400:
            result.append("CD")
            num -= 400
        elif num>=100:
            result.append('C')
            num -= 100
        elif num>=90:
            result.append("XC")
            num -= 90
        elif num>=50:
            result.append('L')
            num -= 50
        elif num>=40:
            result.append("XL")
            num -= 40
        elif num>=10:
            result.append('X')
            num -= 10
        elif num>=9:
            result.append("IX")
            num -= 9
        elif num>=5:
            result.append('V')
            num -= 5
        elif num>=4:
            result.append("IV")
            num -= 4
        else:
            result.append('I')
            num -= 1
        return num