最長連續子串

牛牛有兩個字串（可能包含空格）,牛牛想找出其中最長的公共連續子串,希望你能幫助他,並輸出其長度。

輸入描述:

輸入為兩行字串（可能包含空格），長度均小於等於50.

輸出描述:

輸出為乙個整數，表示最長公共連續子串的長度。

abcde

abgde

2

這個題是一道動態規劃的變形體；就是當a[i-1]=b[j-1]是最長連續子串就等於dp[i][j]=dp[i-1][j-1]+1;如果不相同就是的dp[i][j]=1;

**如下：

#include#include#include#include#includeusing namespace std;

string a;

string b;

int dp[100][100];

int main()

else

dp[i][j]=1;

maxn=max(maxn,dp[i][j]);}}

}cout《這道題要考慮空格；要是用getline(cin,a);

最長連續回文子串

題目 給出乙個字串s，找到乙個最長的連續回文串。注意可有2中形態 aba 奇數型 或 abba 偶數型 解法一 逐個遍曆法 str ababa re longestpalindrome str function preprocess str ret return ret function longe...

最長公共連續子串和最長連續公共子串行

用二維陣列c i j 記錄串x1 x2 x i x1x2 xi與y 1y 2 y j y1y2 yj 的lcs長度，則可得到狀態轉移方程c i,j 0c i 1 j 1 1max c i,j 1 c i 1,j i 0 orj 0i,j 0a ndxi y j i,j 0a ndxi y j pub...

最長公共子串與最長連續子串演算法

利用dp思想 最長公共子串中result i j 存放str1前i個與result j 個的最長公共子串，當str1 i 1 str2 j 1 時，str1前i 1與str2前j 1個即result i 1 j 1 result i j 1,否則就是str1前i個與str2前j 1個的公共子串與st...