刷到了leetCode的第12道题,这道题很有意思,前前后后写了好久,并不难,主要是数字转换。
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
这个题的中文意思就是给定一个数字(从1到3999)将这个数字转化成罗马数字并输出
首先思路就是研究一下罗马数字的写法,说来惭愧,我一直以为罗马数字只有10个
“I” "II" "III" "IV" "V" "VI" "VII" "VIII" "IX" "X"
后来经过查找,罗马数字是有规律的
罗马数字总共有7个
“I” "V" "X" "L" "C" "D" "M"
分别是1,5,10,50,100,500,1000
首先罗马数字遵循的原理是
‘左减右加’
‘加最多到三’
解释一下,左减右加: VI 是 6 可以看做 ‘5+1’ 也就是 ‘V+I’ IV 是 4 可以看做‘5-1’ 也就是‘I-V’
加最多到三 这个就不用过多解释了
有了这个思路后我们就可以开始代码了
首先我们把上面给的字母分组 我的分组方式 是I自己一组,剩下的两个一个分组
#分组最后空出一组,是因为最后防止出现数组越界
roman_array = [['V','X'],['L','C'],['D','M'],['','']]
#下一步就是按位数将数字取出了,这一步我是将数字转成字符,并逐位取出
str = '%d'%(num)
count = len(str)
real_str = ''
#当还有剩余位数时
while count > 0:
#取出对应数字
head_num = int(str[len(str) - count])
#当当前位数为第一位时(也就是认为取出的是个位数时)给字符串数组赋值为空(此数组为当前数组单位)
sub_array = ['', ''] if count - 2 < 0 else roman_array[count - 2]
#数组为下一位进制数组(因当前数字为9时,需要使用下一位数的十位数字母,如果为9则需要显示‘IX’)
append_array = roman_array[count - 1]
#在这个地方,判断了下是否大于5,因如果大于5则前需要加上一个5进制符号,通过角标获取
index = 1 if head_num > 5 else 0
#剩下就是将这个数字转化成5及5已下的字符了
real_head = head_num - 5 if head_num > 5 else head_num
#当情况为4、5的时候情况单独罗列
if real_head == 4:
real_str += sub_array[1]
#判断这个时候有无进制位数,若无进制数,则补充进制数为‘I’
if len(sub_array[1]) == 0:
real_str += 'I'
real_str += append_array[index]
elif real_head == 5:
real_str += append_array[index]
else:
#在这个情况判断是大于5或者小于5
if index > 0:
real_str += append_array[0]
#用遍历的方式添加字符
for i in range(0, real_head):
real_str += sub_array[1]
if len(sub_array[1]) == 0:
real_str += 'I'
count -= 1
最后这个real_str 就是我们需要的字符了,直接return 就好了
做这道题的时候,错了好多遍,思路也是不断的在变化,最后才成功写出了这个罗马数字的题,题并不难,只要知道了规律,就很好写了