将两个字符串转为数组之后,运用动态规划算法,字符相同的对角线加1,不同则是左边一个或者上面一个的最大值,依此到右下角的时候得到的就是结果。