python版本的,采用动态规划 while True: try: str1=input() str2=input() dp=[[x for x in range(len(str1)+1)] for y in range(len(str2)+1)] for j in range(1,len(str2)+1): ...