Introduction - If you have any usage issues, please Google them yourself
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.