给定两个单词，找出它们之间的最短编辑距离。



单词1: "信息"

单词2: "主任"
可以使用Levenshtein距离算法计算它们之间的编辑距离。步骤如下：

1.构建一个矩阵，将单词1作为行，单词2作为列，以两个单词的长度加1为大小。

2.将左上角的值设为0，表示两个空字符串的距离为0，将第一行和第一列的值设置为其索引，表示通过插入或删除字符得到单词1或单词2所需的步骤数。

3.从第二行和第二列开始，遍历矩阵，如果两个字符相同，则将当前位置的值设为其左上角的值，否则将其设为左上角，左边，和上面的值中的最小值再加1。

4.最后，右下角的值就是两个单词之间的编辑距离。

在本例中，两个单词的编辑距离为3。