第八屆藍橋杯第六題最大公共子串

2021-08-17 21:44:24 字數 477 閱讀 7238

題目如下:

最大公共子串長度問題就是:

求兩個串的所有子串中能夠匹配上的最大長度是多少。

比如:"abcdkkk" 和 "baabcdadabc",

可以找到的最長的公共子串是"abcd",所以最大公共子串長度為4。

下面的程式是採用矩陣法進行求解的,這對串的規模不大的情況還是比較有效的解法。

請分析該解法的思路,並補全劃線部分缺失的**。

#include

#include

#define n 256

int f(const char* s1, const char* s2)

} }

return max; }

int main()

注意:只提交缺少的**,不要提交已有的**和符號。也不要提交說明性文字。

這個應該是基礎動態規劃問題;

以前推後;

答案:a[i-1][j-1]+1;

藍橋杯 最大公共子串(第八屆第六題)

請分析該解法的思路,並補全劃線部分缺失的 include include define n 256 intf const char s1,const char s2 return max int main 注意 只提交缺少的 不要提交已有的 和符號。也不要提交說明性文字。結果 a i 1 j 1 1...

第八屆藍橋杯第六題 最大公共子串(C語言)

最大公共子串長度問題就是 求兩個串的所有子串中能夠匹配上的最大長度是多少。比如 abcdkkk 和 baabcdadabc 可以找到的最長的公共子串是 abcd 所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的,這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路,並補全劃線部分缺...

第八屆藍橋杯 最大公共子串

最大公共子串長度問題就是 求兩個串的所有子串中能夠匹配上的最大長度是多少。比如 abcdkkk 和 baabcdadabc 可以找到的最長的公共子串是 abcd 所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的,這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路,並補全劃線部分缺...