用栈判断字符串是否为回文
1 问题
栈就是一个容器，先放入的将会最后出来。那么我们可以通过栈如何来判断一个字符串是否为回文呢？
2 方法
- 首先我们需要我们需要建立一个类
- 然后定义一个栈，判断一个字符串的长度，再通过while循环的方法对字符串进行进栈，再通过if条件语句对字符串进行判断。
- 最后通过出栈的方法对该字符串进行判断。
代码清单 1
class SqStack: # 初始化 def __init__(self): self.data=[]# 判断 该函数是类的一个成员，称为成员函数 def empty(self): if len(self.data) == 0: return True return False def push(self,e): self.data.append(e) def pop(self): assert not self.empty() return self.data.pop()def isPalindrome(str): st = SqStack() n = len(str) i = 0 while i<n//2: st.push(str[i]) i+=1 if n%2==1: i+=1 while i<n: if st.pop()!=str[i]: return False i+=1 return Truestr='abcdcba'if isPalindrome(str): print('True') |
|---|
3 结语
针对如何实现回文判断的问题，提出运用push压栈，pop出栈的，while循环的方法，通过实验，证明该方法是有效的，但是还有无法自动重复判断的问题没有解决，以后还会继续研究，将代码更加的完善。
腾讯云开发者
