给出两个字符串并要求计算它们的Levenshtein距离。
string1 = "kitten", string2 = "sitting"
Levenshtein距离是指将一个字符串转换为另一个字符串所需的最小操作数（插入，删除，替换）。 

将 "kitten" 转换为 "sitting" 的最小步骤是：

1. k → s (替换)
2. e → i (替换)
3. 继续相等，不需要操作
4. t → t (继续相等)
5. e → i (替换)
6. n → g (替换)

因此 Levenshtein距离是3。