動態規劃 最長公共字符串

思想：首先經過構造二維數組，較長字符串a做爲行，較短字符串b做爲列。 將第一行和第一列初始化全初始化爲1， 經過遞推式，若是當前兩個字符串相等，則爲左上角的數字加1，不然爲0。 找出最大的數字，最大的數字表示公共字符串的長度。 找出公共字符串在字符串a的角標，從後往前數公共字符串個長度即爲公共字符串。web word_a="yawilsonafasfs32fda" word_b="iwilsono

>>阅读原文<<