[已解决]Python：每日一题 372

塔利班

1. def f372(bottom,allowed):
   
2.     n=len(bottom)
   
3.     d={}
   
4.     for e in allowed:
   
5.         d[e[:-1]]=d.get(e[:-1],[])+[e[-1]]
   
6.     def dp(n,now):
   
7.         if n==1:
   
8.             return True
   
9.         else:
   
10.             t=['']
    
11.             for i in range(n-1):
    
12.                 a=now[i:i+2]
    
13.                 if a in d:
    
14.                     nt=[]
    
15.                     for e in d[a]:
    
16.                         for et in t:
    
17.                             nt.append(et+e)
    
18.                     t=nt
    
19.                 else:
    
20.                     return False
    
21.             for e in t:
    
22.                 if dp(n-1,e):
    
23.                     return True
    
24.             return False
    
25.     return dp(len(bottom),bottom)

复制代码

先写个蠢得