[已解决]第023、024讲课后作业

Levvvy

使用递归的方式来求解求回文字符串

def is_palindrome(n, start, end):
        if start > end:
                return 1     
        else:
                return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0
        
string = input('请输入一串字符串：')
length = len(string)-1

if is_palindrome(string, 0, length):
        print('"%s"是回文字符串!' % string)
else:
        print('"%s"不是回文字符串!' % string)


if n[start] == n[end] else 0  这句是什么意思？

最佳答案

月排行榜 / 总排行榜

ba21

2019-5-14 22:03:21

好好的一条语句给你分开了

return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0
分解
if n[start] == n[end]:
   return is_palindrome(n, start+1, end-1)
else:
    return 0

1. def is_palindrome(n, start, end):
   
2.     if start > end:
   
3.         return 1     
   
4.     else:
   
5.         if n[start] == n[end]:
   
6.             return is_palindrome(n, start+1, end-1)
   
7.         else:
   
8.             return 0
   
9. 
   
10.         
    
11. string = input('请输入一串字符串：')
    
12. length = len(string)-1
    
13. 
    
14. if is_palindrome(string, 0, length):
    
15.         print('"%s"是回文字符串!' % string)
    
16. else:
    
17.         print('"%s"不是回文字符串!' % string)
    

复制代码

跳转到最佳答案楼层

ba21

好好的一条语句给你分开了

return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0
分解
if n[start] == n[end]:
   return is_palindrome(n, start+1, end-1)
else:
    return 0

1. def is_palindrome(n, start, end):
   
2.     if start > end:
   
3.         return 1     
   
4.     else:
   
5.         if n[start] == n[end]:
   
6.             return is_palindrome(n, start+1, end-1)
   
7.         else:
   
8.             return 0
   
9. 
   
10.         
    
11. string = input('请输入一串字符串：')
    
12. length = len(string)-1
    
13. 
    
14. if is_palindrome(string, 0, length):
    
15.         print('"%s"是回文字符串!' % string)
    
16. else:
    
17.         print('"%s"不是回文字符串!' % string)
    

复制代码