[已解决]回文字符串递归解法表达式怎么理解？

Aber

1. def is_palindrome(n,start,end):
   
2.     if start > end:
   
3.         return 1
   
4.     else:
   
5.         return is_palindrome(n,start+1,end-1) if n[start] == n[end] else 0
   
6. 
   
7. string = input("请输入一串字符串：")
   
8. length = len(string)-1
   
9. 
   
10. if is_palindrome(string,0,length): #这里面的实参是什么意思？跟形参start end之间是什么关系？
    
11.     print('"%s"是回文字符串！' % string)
    
12. else:
    
13.     print('"%s"不是回文字符串！' % string)

复制代码

#return里面有if else 而且没有缩进跟冒号，这样也可以吗？if的条件 n[start] n[end]是什么意思？

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-6-26 12:57:41

1. def is_palindrome(n,start,end):
   
2.     if start > end:
   
3.         return 1
   
4.     else:
   
5.         return is_palindrome(n,start+1,end-1) if n[start] == n[end] else 0
   
6.     """ 1, is_palindrome(n,start+1,end-1)就是把字符串的开头向前移动一位，
   
7.     末尾向后移动一位，缩小范围，然后依次比较这俩玩意。
   
8.     2, if n[start] == n[end] else 0 三元表达式，你应该学过吧。
   
9.     3，if n[start] == n[end]就是比较start位置的字符是否和end位置的字符相等，不相等就return 0."""
   
10. 
    
11. string = input("请输入一串字符串：")
    
12. length = len(string)-1
    
13. 
    
14. if is_palindrome(string,0,length): # string是目标字符串，0是字符串开头，length是字符串的结尾
    
15.     print('"%s"是回文字符串！' % string)
    
16. else:
    
17.     print('"%s"不是回文字符串！' % string)

复制代码

跳转到最佳答案楼层

qiuyouzhi

1. def is_palindrome(n,start,end):
   
2.     if start > end:
   
3.         return 1
   
4.     else:
   
5.         return is_palindrome(n,start+1,end-1) if n[start] == n[end] else 0
   
6.     """ 1, is_palindrome(n,start+1,end-1)就是把字符串的开头向前移动一位，
   
7.     末尾向后移动一位，缩小范围，然后依次比较这俩玩意。
   
8.     2, if n[start] == n[end] else 0 三元表达式，你应该学过吧。
   
9.     3，if n[start] == n[end]就是比较start位置的字符是否和end位置的字符相等，不相等就return 0."""
   
10. 
    
11. string = input("请输入一串字符串：")
    
12. length = len(string)-1
    
13. 
    
14. if is_palindrome(string,0,length): # string是目标字符串，0是字符串开头，length是字符串的结尾
    
15.     print('"%s"是回文字符串！' % string)
    
16. else:
    
17.     print('"%s"不是回文字符串！' % string)

复制代码