weixin_45859741的博客

def edit_distance(string, target): # 字符串长度分别为m，n m = len(string) n = len(target) # 初始化一个矩阵长宽为m+1、n+1 # 第一行和第一列分别表示为其中一个字符串的第一个字符转化为第二个字符串的前j（或者j）个字符所需要的增加、删除、替换的步数 # 0 b c d # 0 0 1 2 3 # a 1 .

1、栈Stack一种有次序的数据项集合，在栈中，数据项的加入和移除都仅发生在一端，这一端叫栈顶top，另一端叫栈底base。出入栈规则：Last in First out具有以下功能Stack()：创建一个空栈push(item)：将item加入栈顶，无返回值pop()：将栈顶数据移除，并且返回，栈被修改peek()：查看栈顶数据，并且返回，栈不会被修改isEmpty()：返回是否为空栈size():返回栈中有多少个数据项# List末端作为栈顶实现栈 push