题目内容

在无线通信中，每一个基站都会有一个名字，一般同一个区域的基站名字会比较相近，可以通过判断两个基站名字相似程度来识别它是否在同一区域。通过基站间的名字字符串之间转换，来判断两个基站名字的相似度。字符之间的转换只有 $3$ 种操作(增，删，改):

$1$ 、增:插入一个字符;

$2$ 、删:删除一个字符;