判断字符串是否为回文 python实现

题目：判断一个字符串是否是回文

方法：设定两个指针，分别有头尾向中间移动 或者由中间向两边移动

#!/usr/bin/env python
# -*- coding: utf-8 -*-

def isPalindrome(s):
	'''判断一个字符串是否为回文'''
	lens = len(s)
	if lens <=1:
		return True
	l,r = 0, lens-1
	while l=0 and i+j maxl:
			maxl = 2*(j-1) + 1
		j = 0
		while i-j>=0 and i+j+1 maxl:
			maxl = 2*(j-1) + 2
	return maxl
		

if __name__ == '__main__':
	s = 'qabcdefgfedcbaa'
	print isPalindrome(s)
	print longestPalindrome(s)