相似单词变换

Question

相似单词变换

题目描述：英文单词有很多非常相似，比如：see和seek、cat和cut等，现在提供3种编辑操作：insert、remove、replace，通过在单词1上进行这些操作，可以让单词1变成单词2

那么问题来了，如何只用最小次数的编辑操作，可以让字符串1变成字符串2？

说明：

1）3种编辑操作的代价是一样的

2）并且每次只能操作一个字符串的一个字母

3）只需要考虑在字符串1上进行编辑操作即可

输入

输入一行，有两个字符串，以空格分隔。

输出

输出为最小编辑次数。

样例输入

geek gesek

样例输出

1