回文判断

问题描述

给定一个字符串，如何判断这个字符串是否是回文串

算法思路

从字符串的两头同时往中间逐次扫描，比较两端的字符是否相同，如果有不同的就认为不是回文串

代码实现

def is_palindrome(string):
    length = len(string)
    for i in range(length/2):
        if string[i] != string[length-i-1]:
            return False
    return True