題目如下:
最大公共子串長度問題就是:
求兩個串的所有子串中能夠匹配上的最大長度是多少。
比如:"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。下面的程式是採用矩陣法進行求解的,這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路,並補全劃線部分缺...