鱼C论坛

 找回密码
 立即注册
查看: 1582|回复: 2

[已解决]回文

[复制链接]
发表于 2021-6-8 16:03:54 | 显示全部楼层 |阅读模式
15鱼币
  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.     if flag == 1:
  11.         return 1
  12.     else:
  13.         return 0

  14. string = input('请输入一句话:')
  15. if palindrome(string) == 1:
  16.     print('是回文联!')
  17. else:
  18.     print('不是回文联!')
复制代码
for each in range(length)这句中的length是length = len(string)还是length //=2中的length,还有length //= 2有什么作用,删掉也不影响结果。


最佳答案
2021-6-8 16:03:55
length当然指的是最近的 length //= 2
的确不影响,但是影响一点速度吧,整除后只用判断一半的字数,不整除则是从头到尾有重复

最佳答案

查看完整内容

length当然指的是最近的 length //= 2 的确不影响,但是影响一点速度吧,整除后只用判断一半的字数,不整除则是从头到尾有重复
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-6-8 16:03:55 | 显示全部楼层    本楼为最佳答案   
length当然指的是最近的 length //= 2
的确不影响,但是影响一点速度吧,整除后只用判断一半的字数,不整除则是从头到尾有重复
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2021-6-8 16:25:32 | 显示全部楼层
yuedong 发表于 2021-6-8 16:14
length当然指的是最近的 length //= 2
的确不影响,但是影响一点速度吧,整除后只用判断一半的字数,不整 ...

明白了。我原以为string(last)中的last是一半中的最后一个,而其实是整句的最后一个。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-12 19:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表