給出兩個字串a b,求a與b的最長公共子串行(子串行不要求是連續的)。
比如兩個串為:
abcicba
abdkscab
ab是兩個串的子串行,abc也是,abca也是,其中abca是這兩個字串最長的子串行。
input
第1行:字串aoutput第2行:字串b
(a,b的長度 <= 1000)
輸出最長的子串行,如果有多個,隨意輸出1個。input示例
abcicbaoutput示例abdkscab
abca
**如下:
#include#include#include#includeusing namespace std;
#define maxn 1500
char a[maxn],b[maxn];
int obj[maxn][maxn];
char res[maxn];
int flag[maxn][maxn];
int main()else if(obj[i][j-1]>obj[i-1][j])else
} }int k=0;
int i=strlen(a);
int j=strlen(b);
while(i>0&&j>0)else if(flag[i][j]==2)else if(flag[i][j]==3)
} //cout<=0;i--)
cout
}
1006 最長公共子串行Lcs
給出兩個字串a b,求a與b的最長公共子串行 子串行不要求是連續的 比如兩個串為 abcicba abdkscab ab是兩個串的子串行,abc也是,abca也是,其中abca是這兩個字串最長的子串行。input 第1行 字串a 第2行 字串b a,b的長度 1000 output 輸出最長的子串行...
1006 最長公共子串行Lcs
基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出兩個字串a b,求a與b的最長公共子串行 子串行不要求是連續的 比如兩個串為 abcicba abdkscab ab是兩個串的子串行,abc也是,abca也是,其中abca是這兩個字串最長的子串行。input 第1行 字...
1006 最長公共子串行Lcs
給出兩個字串a b,求a與b的最長公共子串行 子串行不要求是連續的 比如兩個串為 abcicba abdkscabab是兩個串的子串行,abc也是,abca也是,其中abca是這兩個字串最長的子串行。收起第1行 字串a 第2行 字串b a,b的長度 1000 輸出最長的子串行,如果有多個,隨意輸出1...