回文字符判断

之前对算法总是不解，突然有天和同事聊天，同事告诉我熟悉算法要熟悉对应语言所有数据类型以及对应函数和方法

突然觉得茅塞顿开，拿面试的算法来练练手

1、回文字符串判断

#思路：使用索引第一个和最后一个比，直到str长度的一半

def isHuiwen(str):
    for i in range(len(str)//2):
        if str[i] == str[-1 - i]:
            pass
        else:
            return False
    return True

if __name__=='__main__':
    str = 'abcrghgrcba'
    if isHuiwen(str):
        print '%s is huiwen'%str
    else:
        print '%s is not huiwen'%str