79 最長公共子串

2021-07-06 00:15:53 字數 744 閱讀 1269

中等 

最長公共子串

30%

通過

給出兩個字串,找到最長公共子串,並返回其長度。

您在真實的面試中是否遇到過這個題?

yes

樣例給出a=「abcd」

,b=「cbce」

,返回 2

注意子串的字元應該連續的出現在原字串中,這與子串行有所不同。

#include#include#includeint findthelongest(char s1,char s2)}}

for(i=0;ipublic class solution {

/*** @param a, b: two string.

* @return: the length of the longest common substring.

*/public static int longestcommonsubstring(string a, string b) {

char s1 = a.tochararray();

char s2 = b.tochararray();

int len1 = s1.length;

int len2 = s2.length;

if(len1==0 || len2==0)

return 0;

int table = new int[len1+5][len2+5];

int i,j,k;

for(i=0;i

79 最長公共子串

中文english 給出兩個字串,找到最長公共子串,並返回其長度。樣例 1 輸入 abcd and cbce 輸出 2 解釋 最長公共子串是 bc 樣例 2 輸入 abcd and eacb 輸出 1 解釋 最長公共子串是 a 或 c 或 b o n x m time and memory.子串的字...

lintcode 79 最長公共子串

給出兩個字串,找到最長公共子串,並返回其長度。注意事項 子串的字元應該連續的出現在原字串中,這與子串行有所不同。樣例給出a abcd b cbce 返回 2 挑戰o n x m time and memory.標籤思路 參考部落格 與最長公共子串行相似,利用動態規劃,動態轉移方程為 codeclas...

最長公共子串行 最長公共子串

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...