庞果最小操作数

庞果网，最小操作数python解答：

A="hit"B="cog"D=["hot","dot","dog","lot","log"]def link(a,b):n=len(a)same=0for i in range(n):if a[i]==b[i]:same+=1if same==n-1:return Trueelse:return Falsesuc=[]path=[]path.append(A)def searchPath(path):n=len(path)for d1 in D:if link(path[-1],d1):if(d1 in path):passelse:path.append(d1)if link(d1,B):path.append(B)suc.append(path)break;searchPath(path)path=path[:n]searchPath(path)for s in suc:print len(s),s