Description: For A and B are two strings of characters to use at least A conversion operation will be allowed to operate as B., including: 1) delete a character 2) insert a character 3) the replacement of one character to another character. A into B will be used in operation for at least a few of the characters known as the edit distance. Design algorithm, for any string to the A, B, computing their edit distance. Input: the first line of string A the second line of the output string B: the first line of edit distance
To Search:
File list (Check if you may need any files):
编辑距离.txt
编辑距离问题.cpp
Download