博友們好，下面跟大家分享一道我大二上學期acm實習期間做的最長公共字串的演算法題，這道最長公共字串和平常的公共字串演算法題不一樣，這道題還要輸出最長的公共字串具體是什麼，那麼請看原題：
假設有兩個字串（可能包含空格），找出其中最長的公共連續子串，並輸出其長 度。
輸入描述:
輸入為兩行字串（可能包含空格），長度均小於等於50
輸出描述:
輸出為乙個整數，表示最長公共連續子串的長度
輸入例子:
abcde
abgde
輸出例子:2ab
de
#includeint a[3000]=,n3=0;
int dw=0;//dw，n3為全域性變數
char b[3000][50]=;//初始化b的二維陣列，用來存放相同並且連續的字元
int digui(char s1,int w1,char s2,int w2,int ds,int n2)//w1=n3+1,w2=i+1
printf("%d\n",count);//輸出字元數最多的量
for(i=0;i<3000;i++)
}return 0;
}int main()
c=getchar();//字串s2的輸入
while(c!='\n')
xunhuan(s1,i,s2,j,0);//呼叫函式
qwq(b);//呼叫函式
return 0;
}
最長公共字串
include include include include include customer.h using namespace std 最長公共字串 動態規劃 假設需要求得字串為str1，str2。函式f m,n 分別為 str1 m str2 n 結尾的公共字串長度。有以下遞推公式 遞推邊界...
最長公共字串
牛客網的題目鏈結 對於兩個字串，請設計乙個時間複雜度為o m n 的演算法 這裡的m和n為兩串的長度 求出兩串的最長公共子串的長度。這裡的最長公共子串的定義為兩個序列u1,u2,un和v1,v2,vn，其中ui 1 ui 1,vi 1 vi 1，同時ui vi。給定兩個字串a和b，同時給定兩串的長度...
字串最長公共字首問題
leetcode練題筆記第二篇 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 橫向掃瞄...