乙個串的子串是指該串的乙個連續的區域性。如果不要求連續，則可稱為它的子串行。
比如對串： 「abcdefg」 而言，」ab」,」abd」,」bdef」 等都是它的子串行。
特別地，乙個串本身，以及空串也是它的子串行。
對兩個串而言，可以有許多的共同的子串行，我們關心的是：它們所共同擁有的長度最大的子串行是多長。
**如下：
#include
#include
#include
using
namespace
std;
int max(int a, int b)
int f(char* x, char* y)
int main()
求兩個字串的最長公共子串行
autor baker time 25 5 06 求兩個字串的最長公共子串行。x的乙個子串行是相應於x下標序列的乙個子串行，求解兩個序列的所有子串行中長度最大的，例如輸入 pear,peach輸出 pea。分析 次題可用動態規劃演算法解決。首先定義乙個二維陣列 a a i j m g ddgg dd...
求兩個字串的最長公共子串行
方法 一 遞迴 採用遞迴的方法，簡單，但是速度比較慢，當字串比較大的時間，多次遞迴會計算一些重複的過程，因此速度很很慢。include using namespace std int lcslength int i,int j string x,y int lenx,leny int main re...
求兩個字串的最長公共子串行
動態規劃解決lcs問題的時間複雜度為o mn 這比簡單的遞迴實現要快多了。空間複雜度是o mn 因為使用了乙個動態規劃表。兩個字串對應的最長公共子串行不一定唯一，這個程式輸出所有的lcs內容。基本思想是 具體參考文章 include include include include include i...