題目描述
給你乙個序列x和另乙個序列z,當z中的所有元素都在x中存在,並且在x中的下標順序是嚴格遞增的,那麼就把z叫做x的子串行。
例如:z=是序列x=的乙個子串行,z中的元素在x中的下標序列為<1,2,4,6>。
現給你兩個序列x和y,請問它們的最長公共子串行的長度是多少?
輸入輸入包含多組測試資料。每組輸入佔一行,為兩個字串,由若干個空格分隔。每個字串的長度不超過100。
輸出對於每組輸入,輸出兩個字串的最長公共子串行的長度。
樣例輸入
abcfbc abfcab
programming contest
abcd mnp
樣例輸出42
0
#include#includeusing namespace std;
const int maxn=110;
int main();
char a[maxn],b[maxn];
while(cin>>a+1)
for(int j=0;j<=lenb;j++)
for(int i=1;i<=lena;i++)
else
}} cout<} return 0;
}
最長公共子串行問題
給定整數a1,a2,an 可能有負值 求連續子串行和的最大值。為方便起見,如果所有整數都為負值,則最大子串行和為0 這是個顯而易見的方法,幾乎每個人在第一眼看到該問題都能夠想出來的方法。就是將所有的子串行找出來,然後求和最大的乙個。如果序列足夠大,該方法的效率可想而知。如下 include incl...
最長公共子串行問題
最長公共子串行問題很早就在很多論壇上見過,前幾天看到乙個人發了一篇帖子,心血來潮就去看演算法導論上的動態規劃部分,關於這個問題不再細述,直接貼c 實現的具體 了。做大公共子串行問題 pragma once include using std string define over 1 書中使用箭頭符號...
最長公共子串行問題
問題描述 字串行的子串行是指從給定字串行中隨意地 不一定連續 去掉若干個字元 可能乙個也不去掉 後所形成的字串行。令給定的字串行x x0,x1,xm 1 序列y y0,y1,yk 1 是x的子串行,存在x的乙個嚴格遞增下標序列,使得對所有的j 0,1,k 1,有xij yj。例如,x abcbdab...