题解 | #验证回文字符串(二)#

from sys import flags
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param str string字符串 
# @return bool布尔型
#
class Solution:
    def palindrome(self , str: str) -> bool:
        r =len( str)-1
        l =0
        
        #flag标志有没有遇到第一个不相等的
        flag =False

        # now r=1 l=1 =0
        # nokw r=2 l=1\
        #比较一小半
        #左侧自动前进，右侧看左侧情况
        for l in range( int(len(str)/2) ):
            if str[l] == str[r]:
                r -=1
            else:
                #如果不同，标志立了起来，就是假的
                if flag:
                    return False
                #标志没立起来，就立起来
                else:
                    flag=True
        return True