Description: LCS algorithm: often the two most common sub-string string problem is through the following algorithm to accomplish: the string 1 (length m) horizontal, series 2 (length n) vertical, get an m × n of matrix c, the value of each element matrix is as follows, if m [i] = n [j], then c [j] [i] = 1, otherwise, c [j] [i] = 0. Then find the matrix is a continuous one of the longest diagonal, then the diagonal length of the substring is the length of the public.
To Search:
- [zifuchuan] - Request N sub-character string of the la
File list (Check if you may need any files):
LCSProblem.txt
Download