蓝桥杯求解回文数（栈求解版本）

堆栈构造输出方法求解

问题描述

1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

按从小到大的顺序输出满足条件的四位十进制数。

class Stack:
    def __init__(self):
        self.item = []

    def push(self, item):
        self.item.append(item)

    def pop(self):
        return self.item.pop()

    def peak(self):
        return self.item[self.size()-1]

    def size(self):
        return len(self.item)

    def isEmpty(self):
        return self.item == []

class FindPalindrome:
    def __init__(self):
        self.stack = Stack()

    def outputPalindrome(self):
        for i in range(10, 100):
            outNumber = str(i)
            for char in str(outNumber):
                self.stack.push(char)
            while not self.stack.isEmpty():
                outNumber = outNumber + self.stack.pop()
            print(outNumber)


fp = FindPalindrome()
fp.outputPalindrome()