最長公共子串
【問題描述】
編寫乙個程式，對輸入的字串s和t，求其最長的公共子字串。
【輸入形式】
從螢幕分行讀入串s和t。s和t由任意字元構成，長度都不超50個字元。輸入資料確保只有唯一的最長公共子串。如果沒有公共子串，列印no answer
【輸出形式】
在單獨行上輸出串s和串t的最長公共子串，在結尾輸出乙個回車符。
//應該可以用kmp演算法優化,但是我不會 哈哈哈哈
#include
using
namespace std;
char s[
100]
,t[100
],a[
100]
,out[
100]
;//a表示公共子串,out為最長公共子串
int lens,lent,ct=-1
;//ct表示最長公共子串長度
void
search
(int i,
int j)
else
break;}
if(x>ct)
return;}
intmain()
}}if(ct==-1
)cout<<
"no answer"
;else
}}
最長公共子串行 最長公共子串
1 最長公共子串行 採用動態規劃的思想，用乙個陣列dp i j 記錄a字串中i 1位置到b字串中j 1位置的最長公共子串行，若a i 1 b j 1 那麼dp i j dp i 1 j 1 1，若不相同，那麼dp i j 就是dp i 1 j 和dp i j 1 中的較大者。class lcs el...
最長公共子串行 最長公共子串
1.區別 找兩個字串的最長公共子串，這個子串要求在原字串中是連續的。而最長公共子串行則並不要求連續。2 最長公共子串 其實這是乙個序貫決策問題，可以用動態規劃來求解。我們採用乙個二維矩陣來記錄中間的結果。這個二維矩陣怎麼構造呢？直接舉個例子吧 bab 和 caba 當然我們現在一眼就可以看出來最長公...
最長公共子串 最長公共子串行
子串要求連續 子串行不要求連續 之前的做法是dp求子序列 include include include using namespace std const int inf 0x3f3f3f3f const int mod 1000000007 string s1,s2 int dp 1010 10...