公共字串計算

計算兩個字串的最大公共字串的長度，字元不區分大小寫

介面說明：

原型： int getcommonstrlength(char * pfirststr, char * psecondstr);

輸入引數：

char * pfirststr //第乙個字串

char * psecondstr//第二個字串

知識點： 字串,查詢

輸入： 字串1字串2

輸出： 整數

樣例輸入： asdfaswerasdfaswer

樣例輸出： 6

**：

#include #define max 200  

using namespace std;  
void transfer(char* str,int len)  
int main()  
cout << max << endl;  
return 0;  
}

執行時間

記憶體複雜度

最大巢狀深度

450(450)

31ms

2048kb74

注意：該**的時間複雜度在字串較大的情況下很大，這是很笨的辦法。

看到網上的優化演算法是動態規劃問題。目前，還沒有時間仔細研究，等把所有題目刷一遍，定來好好鑽研。

公共字串計算

述計算兩個字串的最大公共字串的長度，字元不區分大小寫 詳細描述 介面說明 原型 int getcommonstrlength char pfirststr,char psecondstr 輸入引數 char pfirststr 第乙個字串 char psecondstr 第二個字串 知識點字串,查詢...

公共字串計算

公共字串計算 計算兩個字串的最大公共字串的長度，字元不區分大小寫 詳細描述 介面說明 原型 int getcommonstrlength char pfirststr,char psecondstr 輸入引數 char pfirststr 第乙個字串 char psecondstr 第二個字串 求最...

牛客網 公共字串計算

題目描述 詳細描述 介面說明 原型 int getcommonstrlength char pfirststr,char psecondstr 輸入引數 char pfirststr 第乙個字串 char psecondstr 第二個字串輸入描述 輸入兩個字串 輸出描述 輸出乙個整數 示例1輸入 輸...