多项选择题
编辑距离是指两个字串之前,由一个转换成另一个所需的最少编辑次数。许可的编辑操作包括:将一个字符替换成另一个字符、插入一个字符、删除一个字符。 从“translator”转换成“translation”,两个单词之间的编辑距离是多少? The edit distance refers to the least required number of edit while converting one string into another. Permit editing operations comprising: replacing one character to another character, inserting a character and deleting a character. So how long the edit distance from the word "translator" to "translation" is?
A、2
B、3
C、1
D、4