回文:即将字符串反向输出,与原来的顺序一样
从txt文件中读取字符串,并判断字符串是否是回文,输出回文字符串
(1)递归方法
f = open('name.txt','r')
def ispanlindrom(name):
if len(name) <= 1:
return True
else:
if name[0] != name[-1]:
return False
else:
return ispanlindrom(name[1:-1])
for line in f:
line = line.strip()
if ispanlindrom(line):
print line
f.close()
(2)非递归方法
f = open('name.txt','r')
def ispanlindrom(name):
low = 0
high = len(name)-1
while low < high:
if name[low] != name[high]:
return False
low += 1
high -= 1
return True
for line in f:
line = line.strip()
if ispanlindrom(line):
print line
f.close()