字符串的最大子串問題

基於字符串的最大子串問題是經常面試的問題,想要表現的好不但要會基礎的方法,同時還要學會優化的算法。 常考的有兩個問題: 1:兩個字符串的最大公共子串(還可能是子序列) 2:同一個字符串中相同的最大子串問題 例如輸入qweabcuwabcfw,輸出結果爲:重複字符串的長度3和位置4 一:求兩個字符串的最大公共子串 #include<iostream> #include<string.h> #incl
相關文章
相關標籤/搜索