卡卡徐 发表于 2020-12-27 21:50:20

谁能解释一下这段程序如何实现的

def palindrome(string):
    length = len(string)
    last = length-1
    length //= 2
    flag = 1
    for each in range(length):
      if string != string:
            flag = 0
      last -= 1

    if flag == 1:
      return 1
    else:
      return 0

string = input('请输入一句话:')
if palindrome(string) == 1:
    print('是回文联!')
else:
    print('不是回文联!')
如何判断是回文的不理解,图中画圈的那部分不理解,哪个大佬给解释一下,多谢!

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

def palindrome(string): #定义函数,传入参数(字符串)
    length = len(string)
    last = length-1   #求的长度减一作为其索引值
    length //= 2    #索引值地板除2,得到中间字符的索引,以方便从两头依次按位比较
    flag = 1      #是否是回文联的标实符
    for each in range(length): #each从0开始取到整个字符串的中间位置
      if string != string:#如果头不等于尾,(直接排除)
            flag = 0#(直接淘汰的情况下,标实符变成0)
      last -= 1#last变小,说明尾部前移,下次循环中each增大,说明头部后移,一直到each=last(全部字符串的中间位置),索命找完了

    if flag == 1:#标实符没变,说明是回文联
      return 1
    else:         #相反
      return 0

string = input('请输入一句话:')
if palindrome(string) == 1:   #调用函数,根据返回值判断
    print('是回文联!')
else:
    print('不是回文联!')

jackz007 发表于 2020-12-27 22:25:45

本帖最后由 jackz007 于 2020-12-27 23:33 编辑

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

卡卡徐 发表于 2020-12-28 08:14:32

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


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

卡卡徐 发表于 2020-12-28 08:15:08

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

非常感谢你的回复,现在理解了!{:5_109:}
页: [1]
查看完整版本: 谁能解释一下这段程序如何实现的