如果一个字符串从左读和从右读都一样那么这个字符串就是一个回文字符串
解决方法,利用双端队列 制作一个回文检测器
from e import Deque
astr='asdfdsa'
def check (astr):
x = Deque()
for a in astr:
x.addRear(a)
result = True
while x.size()>1 and result:#如果双端队列中元素的个数小于等1,那么就可以结束,如果在下面的验证中不符合也直接跳出
left = x.removeRear()
right = x.removeFront()
if left != right :#判断左右的字符是否相同 如果相同则继续while循环,如果不相同就修改result的值跳出循环
result = False
return result#不管while循环是通过那种方式跳出的,只要符合要求那么result的值就不会被修改一直是True,反之为False
print(check(astr))