题目描述
输入数字n,按顺序打印从1到最大的n位的十进制数。比如输入3,就打出1,2,3...999
思路
- 用字符串模拟长整数
- 使用join()方法将list转变为string
- ord()函数和chr()函数的使用方法
class Solution:
def Increment(self,number):#判断是否达到了最大的n位数
overFlow=carry=0
length=len(number)
for i in range(length-1,-1,-1):
num=ord(number[i])-ord('0')+carry #ord()将字符串转换为十进制整数
if i ==length-1:#只有最后一个数加1,其他数加carry位
num+=1
if num>=10:
if i==0:
overFlow=1
else:
num-=10
carry=1
else:
carry=0
number[i]=chr(ord('0')+num) #chr()将整数转化为字符串
return overFlow
def PrintNum(self,number):#打印用字符串表示的数字
string=''.join(number) #join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串
for i in range(len(string)):
if string[i]!='0':
print(string[i:])
break
def print1ToMaxNDigits(self,n):
if n<=0:
raise Exception('Input Error:n!')
#n可能为很大的数,需要用数组来模拟,最后再使用join方法
number=['0']*n #生成一个元素为字符串‘0’的n维数组
while not self.Increment(number):
self.PrintNum(number)
Solution().print1ToMaxNDigits(3)