题解 | #判断回文#
判断回文
http://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# @param str string字符串 待判断的字符串
# @return bool布尔型
#
class Solution:
def judge(self , str ):
# write code here
n = len(str)
if n <= 1:
return True
lo, hi = 0, n-1
while lo <= hi:
if str[lo] != str[hi]:
return False
lo += 1
hi -= 1
return True