剑指offer面试题【17】----打印从1到最大的n位数【Python】【字符串模拟长整数】

 题目描述

输入数字n,按顺序打印从1到最大的n位的十进制数。比如输入3，就打出1，2,3...999

思路

1. 用字符串模拟长整数
2. 使用join()方法将list转变为string
3. 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)