[已解决]谁能解释一下这段程序如何实现的

卡卡徐

1. def palindrome(string):
   
2.     length = len(string)
   
3.     last = length-1
   
4.     length //= 2
   
5.     flag = 1
   
6.     for each in range(length):
   
7.         if string[each] != string[last]:
   
8.             flag = 0
   
9.         last -= 1
   
10. 
    
11.     if flag == 1:
    
12.         return 1
    
13.     else:
    
14.         return 0
    
15. 
    
16. string = input('请输入一句话：')
    
17. if palindrome(string) == 1:
    
18.     print('是回文联!')
    
19. else:
    
20.     print('不是回文联！')

复制代码

如何判断是回文的不理解，图中画圈的那部分不理解，哪个大佬给解释一下，多谢！

最佳答案

月排行榜 / 总排行榜

昨非

2020-12-27 22:12:01

1. def palindrome(string): #定义函数，传入参数（字符串）
   
2.     length = len(string)
   
3.     last = length-1   #求的长度减一作为其索引值
   
4.     length //= 2    #索引值地板除2，得到中间字符的索引,以方便从两头依次按位比较
   
5.     flag = 1        #是否是回文联的标实符
   
6.     for each in range(length): #each从0开始取到整个字符串的中间位置  
   
7.         if string[each] != string[last]:  #如果头不等于尾，（直接排除）
   
8.             flag = 0#（直接淘汰的情况下，标实符变成0）
   
9.         last -= 1  #last变小，说明尾部前移，下次循环中each增大，说明头部后移，一直到each=last（全部字符串的中间位置），索命找完了
   
10. 
    
11.     if flag == 1:  #标实符没变，说明是回文联
    
12.         return 1
    
13.     else:           #相反
    
14.         return 0
    
15. 
    
16. string = input('请输入一句话：')
    
17. if palindrome(string) == 1:   #调用函数，根据返回值判断
    
18.     print('是回文联!')
    
19. else:
    
20.     print('不是回文联！')

复制代码

跳转到最佳答案楼层

昨非

1. def palindrome(string): #定义函数，传入参数（字符串）
   
2.     length = len(string)
   
3.     last = length-1   #求的长度减一作为其索引值
   
4.     length //= 2    #索引值地板除2，得到中间字符的索引,以方便从两头依次按位比较
   
5.     flag = 1        #是否是回文联的标实符
   
6.     for each in range(length): #each从0开始取到整个字符串的中间位置  
   
7.         if string[each] != string[last]:  #如果头不等于尾，（直接排除）
   
8.             flag = 0#（直接淘汰的情况下，标实符变成0）
   
9.         last -= 1  #last变小，说明尾部前移，下次循环中each增大，说明头部后移，一直到each=last（全部字符串的中间位置），索命找完了
   
10. 
    
11.     if flag == 1:  #标实符没变，说明是回文联
    
12.         return 1
    
13.     else:           #相反
    
14.         return 0
    
15. 
    
16. string = input('请输入一句话：')
    
17. if palindrome(string) == 1:   #调用函数，根据返回值判断
    
18.     print('是回文联!')
    
19. else:
    
20.     print('不是回文联！')

复制代码

jackz007

       那段代码不是在判断，而是在循环开始前先假定字符串是回文联，然后，在循环中逐字符比较检查，只要能找出来任何一对不匹配，就立即否定前面的假设，并退出循环；反之，如果在整个循环期间，连一对不匹配的字符都找不出来，那前面的假设便成立了，那就说明字符串真的就是回文联了。

卡卡徐

昨非 发表于 2020-12-27 22:12

非常感谢，当时每一句都能看懂，就是组合起来不知道咋实现的，自己脑子不转弯了！谢谢

卡卡徐

jackz007 发表于 2020-12-27 22:25
那段代码不是在判断，而是在循环开始前先假定字符串是回文联，然后，在循环中逐字符比较检查，只要 ...

非常感谢你的回复，现在理解了！