给定两个单词，请计算它们之间的编辑距离，并生成距离输出。
单词1：kitten
单词2：sitting
编辑距离是指将一个单词转换为另一个单词所需进行的最少编辑操作次数。这里的操作可以是插入一个字符、删除一个字符或替换一个字符。要计算"kitten"和"sitting"之间的编辑距离，我们可以使用动态规划算法。通过将每个单词分解为一个字符序列，并将字符序列转换为一个矩阵，我们可以计算出编辑距离为3。 

具体解释：

1.对于第一步我们用 "s" 替换 "k" ， 即 "s" itten 和 kitten。

2.第二步，将"i"插入到开头，即 "s" itten 和 "k" itten。

3.第三步，将"e"替换为 "i"，即 sittin 和 k itt in。

因此，编辑距离为3。