求兩個字串的最長公共連續子串行的長度

2021-08-01 07:34:13 字數 853 閱讀 6936

題目位址第一題

#include #define ll long long


#define inf 0x3f3f3f3f


#define mem(a,b) memset(a,b,sizeof(a))


using namespace std;


int m[100][100];


int main()


}//統計從左邊第一列開始的斜向右下斜線的最大值


for(i=0;imax=0;


for(j=0;jif(m[j][i+j]==1)max++;


else


max=0;


if(max>ans)ans=max;


}}//統計從頂部第一行開始的斜向右下斜線的最大值


printf("%d\n",ans);


/*for(i=0;ireturn


0;}
假設兩個字串str1和str2，長度分別為m和n，則構建乙個m*n的矩陣matrix，

matrix[i][j]==1表示字串str1中第i個字元與str2中第j個字元相等，為0則不相等。


統計矩陣matrix中每條斜線上1的連續最大個數就是str1和str2中公共連續子串的最大長度
例如：str1: abcde str2: abgde

斜線上連續的1的最大個數為2，所以最長公共連續子串長度為2

matrix = [ 1  0  0  0  0 


0  1  0  0  0


0  0  0  0  0


0  0  0  1  0


0  0  0  0  1 ]

求兩個字串的（連續的）最長公共子串

問題 給出兩個字串，求出這兩個字串的連續的最長公共子串行 例如 char a aocdfacddcdfe char b pmcdfacdfe 連續的最長公共子串行為 cdfacd 問題分析 思路及演算法 流程 1 以a串為主串，遍歷a串，記錄下b串中與a i 字元相等的字元所在的位置，indexs初...

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

問題 有兩個字串str和str2，求出兩個字串中最長公共子串長度。比如 str acbcbcef，str2 abcbced，則str和str2的最長公共子串為bcbce，最長公共子串長度為5。演算法思路 1 把兩個字串分別以行和列組成乙個二維矩陣。2 比較二維矩陣中每個點對應行列字元中否相等，相等的...

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

def longestcommonsequence str one,str two,case sensitive true str one 和 str two 的最長公共子串行 param str one 字串1 param str two 字串2 正確結果 param case sensitive...