编辑距离是衡量两个字符串S和T相似程度的一种度量方法。 编辑距离定义：将字符串S通过插入、删除、替换三种编辑操 […]