问题描述
给定一个字符串,如何判断这个字符串是否是回文串
算法思路
从字符串的两头同时往中间逐次扫描,比较两端的字符是否相同,如果有不同的就认为不是回文串
代码实现
def is_palindrome(string):
length = len(string)
for i in range(length/2):
if string[i] != string[length-i-1]:
return False
return True