//56.最长公共字串（算法、字符串）。 // //题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中， //则字符串一称之为字符串二的子串。 //注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。 //请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。 //例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串， //则输出它们的长度4，并打印任意一个子串。 //分析：求最长公共子串（Longest Common Subsequence, LCS）是一道非常经典的动态规划题，

//因此一些重视算法的公司像MicroStrategy都把它当作面试题。

思路：

像这种题目我觉的就属于比较难的了把。反正要我直接想，我是想不出来的。。。

贴上july大神的分析把。

http://blog.csdn.net/v_JULY_v/article/details/6110269