若一个字符串从左往右读和从右往左读均相同,称为回文字符串,例如“volov”。以下函数实现判断字符串s是否为回文字符串,若是返回True,否则返回False。 方法1:设置左右两个索引,从两边往中间逐次判断。补充完整代码。
def fun_1(s):
L=0
R={#blank#}1{#/blank#}
while {#blank#}2{#/blank#}:
if s[L]!=s[R]:
return False #函数返回False并退出
L=L+1
{#blank#}3{#/blank#}
return True #函数返回True并退出
方法2:只设置左边一个索引,利用对应关系获取右边索引位置。按提示要求补充完整代码。
def fun_2(s):
n=len(s)
for i in range({#blank#}4{#/blank#}): #请写出最小的遍历区间值,即不可写n
if {#blank#}5{#/blank#}:
return False
return True