def isPalindrome(s):
if len(s) < 2:
return True
if s[0]!=s[-1]:
return False
return isPalindrome(s[1:-1])#缩短区间
str=input("请输入要判断回文的内容:")
if isPalindrome(str):
print("%s是回文"%str)
else:
print("%s不是回文"%str)
设计一个算法利用顺序栈判断用户输入的字符串表达式是否为回文。并用相关数据进行测试。
最新推荐文章于 2024-08-03 19:27:22 发布