Python求解特殊回文数

运行超时版本


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

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

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

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

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

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


class PalindromeAchieve:
    def __init__(self, nNumbers):
        self.nNumbers = nNumbers
        self.stack = Stack()

    def findpalindrome(self):
        for i in range(10001, 1000000):
            if self.judgepalindrome(str(i)):
                print(i)

    def judgepalindrome(self, number):
        index = 0
        n = len(number)
        outcome = ''
        sum = 0
        while index < n:
            self.stack.push(number[index])
            index += 1

        while not self.stack.isEmpty():
            pop = self.stack.pop()
            outcome = outcome + pop
            sum += int(pop)

        if outcome == number and sum == self.nNumbers:
            return True
        else:
            return False


n = int(input())
PalindromeAchieve(n).findpalindrome()


相关推荐

  1. Python求解特殊

    2024-01-21 19:42:01       32 阅读
  2. python求解特殊

    2024-01-21 19:42:01       31 阅读
  3. 蓝桥杯求解(栈求解版本)

    2024-01-21 19:42:01       39 阅读
  4. 第6题 特殊

    2024-01-21 19:42:01       37 阅读
  5. 9.

    2024-01-21 19:42:01       18 阅读
  6. LeetCode-

    2024-01-21 19:42:01       15 阅读
  7. Python编程:鸡蛋掉落问题和问题

    2024-01-21 19:42:01       34 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-21 19:42:01       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-21 19:42:01       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-21 19:42:01       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-21 19:42:01       18 阅读

热门阅读

  1. MySQL中的加密函数

    2024-01-21 19:42:01       38 阅读
  2. Docker:容器的两种运行模式(Foreground、Detached)

    2024-01-21 19:42:01       32 阅读
  3. C语言中的递归过程和递归工作栈

    2024-01-21 19:42:01       37 阅读
  4. 计算机网络(第六版)复习提纲6

    2024-01-21 19:42:01       35 阅读
  5. 【笔记】Helm-3 主题-9 Helm高级技术

    2024-01-21 19:42:01       33 阅读
  6. QEMU源码编译CentOS

    2024-01-21 19:42:01       33 阅读
  7. 【docker】之基础篇一

    2024-01-21 19:42:01       33 阅读
  8. Template -- Vue2

    2024-01-21 19:42:01       34 阅读