输入一个数字,判断这个数是否是回文数:
回文数的特征:
设x是一任意自然数。若将x的各位数字反向排列所得自然数x1,与x进行比较,如果相等,则称x为一回文数,反之则不是回文数。按照前面的介绍,可以知道,如果x = 67876,则称x为一回文数;但若x = 987653,则x不是回文数。
在这里介绍一种判断x是否是回文数的一种简单的实现方法,即利用双指针法:
首先将数字转换为字符串,用一个指针指向字符串的第一个位置,另一个指针指向字符串的最后一个位置,两个指针同时向字符串中间靠拢,从而检查字符串是否为回文数。
在程序中用result这个作为一个标志,初值设置为True, 一旦出现不对称的的情况,就立即将result设置为false.
class Solution:
def __init__(self, x):
self.x = x
self.result = True
def isPalindrome(self):
"""判断是否是回文数"""
self.x = str(self.x)
slow = 0
fast = len(self.x) - 1
while(slow < fast):
if self.x[slow] != self.x[fast]:
self.result = False
slow += 1
fast -= 1# 指针指向向中间靠拢
def output_reslut(self):
"""用于输出最后的结果是否是回文数"""
if self.result:
print(f"{self.x} 是回文数")
else:
print(f"{self.x} 不是回文数")
while True:
x = input("请输入一个数,判断这个是是否是回文数,当输入'q'时停止判断:")
if x == 'q':
break
a = Solution(x)
a.isPalindrome()
a.output_reslut()
运行结果如下:
如有疑问,欢迎评论,本人将会解答