动态规划 最长公共字符串

思想：首先经过构造二维数组，较长字符串a做为行，较短字符串b做为列。 将第一行和第一列初始化全初始化为1， 经过递推式，若是当前两个字符串相等，则为左上角的数字加1，不然为0。 找出最大的数字，最大的数字表示公共字符串的长度。 找出公共字符串在字符串a的角标，从后往前数公共字符串个长度即为公共字符串。web word_a="yawilsonafasfs32fda" word_b="iwilsono

>>阅读原文<<