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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

def palindrome(string):
length = len(string)
last = length-1
length //= 2
flag = 1
for each in range(length):
if string[each] != string[last]:
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[each] != string[last]: #如果头不等于尾，（直接排除）
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('不是回文联！')

复制代码

跳转到最佳答案楼层

昨非 · 发表于 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[each] != string[last]: #如果头不等于尾，（直接排除）
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
那段代码不是在判断，而是在循环开始前先假定字符串是回文联，然后，在循环中逐字符比较检查，只要 ...

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

账号		自动登录	找回密码
密码			立即注册