找公共子串

in asdff  fffasdfffaaaf

out 5

尋找公共子串，我的思想就是兩層迴圈，，最短每層的乙個i開始最大與長的字串的共同子串，遍歷，暴力搜尋。

注意大小寫， 和注意思路就好

只有280分，如果有優化**，請多多指教：

**如下，

#include #include #include using namespace std;

#include int main()
strsrc++;	}}
int getcommonstrlengthpart(char *psmall,char *strsecond)
return ncount;
}int getcommonstrlength(char * pfirststr, char * psecondstr)
char *psmall;
char *plonger;
int smallnumber,longlength;
pnumber1<=pnumber2? psmall=pfirststr:psmall=psecondstr;
pnumber1<=pnumber2? plonger=psecondstr:plonger=pfirststr;
pnumber1<=pnumber2? (smallnumber=pnumber1,longlength=pnumber2):(smallnumber=pnumber2,longlength=pnumber1);
//fen bian hou
for (int i=0;imaxcount)
}}	}
return maxcount;
}

找最長公共子串

小明有兩個字串 可能包含空格 小明想找出其中最長的公共連續子串，希望你能幫助他，並輸出其長度。輸入描述 輸入為兩行字串 可能包含空格 長度均小於等於50。輸出描述 輸出為乙個整數，表示最長公共連續子串的長度。示例1輸入 abcde abgde 輸出 2 1 先判斷哪個字串比較短，因為公共子串的長度不...

求公共子串行和公共子串

輸入 第一行給出乙個整數n 0最長公共子串行長度。每組結果佔一行。樣例輸入 2asdf adfsd 123abc abc123abc 樣例輸出36 輸入兩個字串，輸出它們的最長子字串。求公共子串以及求公共子串的長度 include include define n 100 char a n b n ...

最大公共子串行，最大公共子串，最大回文子串

1 兩個字串中最長公共子串行 該問題是動態規劃的經典問題，找出的公共序列不一定是連續的，參考資料很多，這裡就貼出公式和 做個簡單的筆記。設序列a,b的長度分別為n和m，l i,j 為a i b j 的最長公共子串行長度，有遞推公式 時間複雜度為o mn 如下 define n 50 intlcs c...