查詢兩個字串a,b中的最長公共子串

查詢兩個字串a,b中的最長公共子串。若有多個，輸出在較短串中最先出現的那個。

輸入描述：

輸入兩個字串

輸出描述：

返回重複出現的字元

輸入例子：

abcdefghijklmnop

abcsafjklmnopqrstuvw

jklmnop

**：

#include #include using namespace std;

string maxcommonsubstr(string s3, string s4)
for(int i = 0; i < m+1; i++)
dp[i][0] = "";
for(int i = 0; i < n+1; i++)
dp[0][i] = "";
for(int i = 1; i < m+1; i++)
if(len > dp[i-1][j-1].length() && len > dp[i-1][j].length() && len > dp[i][j-1].length())
else else 
}} else else }}
}string maxstr = dp[m][n];
for(int i = 0; i < m+1; i++)
delete dp;
dp = 0;
return maxstr;
}void test1()
}int main()

**：

#include #include using namespace std;

string maxcommonsubstr(string s1, string s2)
int start = 0, maxlen = 0;
for(int i = 1; i < m+1; i++)}}
}for(int i = 0; i < m+1; i++)
delete dp;
dp = 0;
return s3.substr(start, maxlen);
}void test1()
}int main()

**：

#include #include using namespace std;

string maxcommonsubstr(string s1, string s2)}}
return "";
}void test1()
}int main()

查詢兩個字串a,b中的最長公共子串。

題目描述 查詢兩個字串a,b中的最長公共子串。若有多個，輸出在較短串中最先出現的那個。首先找到a和b中最短的那個字串。這道題我覺得最巧妙的解法是利用了substr擷取a中的字串，每擷取一部分就去b中查詢，若在b中，就把最長的字串儲存起來。另外需要注意的是find函式返回的是size t型別的值，需要...

求兩個字串最長公共字串

package com.test 求兩個字串最長公共字串，演算法 兩個字串形成乙個矩陣，將兩個字元不匹配的位置標記為0，c i j 中兩個字元相匹配的位置標記為n,其中n c i 1 j 1 1,其中沿正對角線方向最長的序列為兩個字串的最長公共子串行 public class lcs public ...

兩個字串的最長公共子串行

解題分析 設兩個序列x y 用lsc x,y 表示最長公共子串行。1.如果xn yn。則該元素一定存在於公共子串行中，所以可化為尋求子問題lsc x 1,y 1 用公式可表示為lsc x,y lsc x 1,y 1 1。2.如果xn yn。則該元素不存在於公共子串行中，所以轉而去尋求兩個子問題，即l...