编辑距离(72 题)

求把 word1 变成 word2 的最少操作数,允许插入、删除、替换一个字符。 示例:word1="horse", word2="ros" → 3;"intention" → "execution" → 5。