leetCode 12. Integer to Roman

刷到了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 就好了
做这道题的时候，错了好多遍，思路也是不断的在变化，最后才成功写出了这个罗马数字的题，题并不难，只要知道了规律，就很好写了