Python 代碼閱讀合集介紹:為什么不推薦Python初學(xué)者直接看項(xiàng)目源碼
本篇閱讀的代碼實(shí)現(xiàn)了將1-3999
之間的整數(shù)轉(zhuǎn)化成羅馬數(shù)字表示陆馁。
本篇閱讀的代碼片段來(lái)自于30-seconds-of-python笛钝。
to_roman_numeral
def to_roman_numeral(num):
lookup = [
(1000, 'M'),
(900, 'CM'),
(500, 'D'),
(400, 'CD'),
(100, 'C'),
(90, 'XC'),
(50, 'L'),
(40, 'XL'),
(10, 'X'),
(9, 'IX'),
(5, 'V'),
(4, 'IV'),
(1, 'I'),
]
res = ''
for (n, roman) in lookup:
(d, num) = divmod(num, n)
res += roman * d
return res
# EXAMPLES
to_roman_numeral(3) # 'III'
to_roman_numeral(11) # 'XI'
to_roman_numeral(1998) # 'MCMXCVIII'
to_roman_numeral
函數(shù)接受一個(gè)1-3999
之間的整數(shù)撕贞,返回其羅馬數(shù)字表示形式。
函數(shù)從大到小遍歷羅馬數(shù)字符號(hào)焊切,并使用divmod()
函數(shù),計(jì)算輸入的整數(shù)包含幾個(gè)該符號(hào)。然后在結(jié)果字符串中依序加入對(duì)應(yīng)個(gè)數(shù)的羅馬數(shù)字符號(hào)镰吵。同時(shí)divmod()
函數(shù)計(jì)算得到的余數(shù),將參與下一個(gè)羅馬符號(hào)的計(jì)算挂签。
整個(gè)過(guò)程的思想是最大的羅馬數(shù)字符號(hào)代表的十進(jìn)制數(shù)字開始疤祭,逐個(gè)計(jì)算函數(shù)輸入的整數(shù)包含幾個(gè)符號(hào)。然后用減去這幾個(gè)符號(hào)所代表的數(shù)值之后饵婆,再進(jìn)行下一輪迭代勺馆。繼續(xù)計(jì)算剩余的數(shù)值包含多少次一級(jí)大小的羅馬數(shù)字。
divmod(a, b)
將兩個(gè)(非復(fù)數(shù))數(shù)字作為實(shí)參侨核,并在執(zhí)行整數(shù)除法時(shí)返回一對(duì)商和余數(shù)草穆。對(duì)于混合操作數(shù)類型,適用雙目算術(shù)運(yùn)算符的規(guī)則搓译。對(duì)于整數(shù)悲柱,結(jié)果和(a // b, a % b)
一致。也就是說(shuō)(商, 余數(shù)) = (d, num) = divmod(num, n)
侥衬。函數(shù)中的d
代表了包含幾個(gè)本次迭代中的羅馬符號(hào)诗祸,num
為下次迭代中需要使用的剩余數(shù)值。
使用標(biāo)準(zhǔn)的規(guī)則能夠表示的最大數(shù)字是3999(MMMCMXCIX)轴总,因?yàn)榱_馬數(shù)字通常用于表示年份直颅,所以今天可能需要的最大羅馬數(shù)字是MMXXII(2022),對(duì)于更大的羅馬數(shù)字并沒(méi)有實(shí)際需求怀樟。