求乙個字串中連續出現次數最多的子串

求乙個字串中連續出現次數最多的子串，例如：abcbcbcabc， 這個串中連續出出次數最多的子串是bc, 它出現了3次。

以下是我的實現**，用c語言實現，已經編譯通過。

1 #include 

2 #include 

3 #include 

4 5 

intcount = 0; 

6charsub_str[256]; 

7 8 

voidfind_str(char*str) 

9  29 

else

30break; 

31                 } 

32if(count < tmp_cnt) 

33                  

37             } 

38         } 

39 40     } 

41 } 

42 43 

intmain() 

44  

50 

字串問題 求乙個字串中連續出現次數最多的子串

2013 09 14 10 47 39 在面試寶典上看到的題目，自己做了一下，用了c 中的string類，比較方便。思路 遍歷源字串的每乙個字元，以該字元為首的重複子串的長度為1到以該字元為首的字尾字串 即以該字串為首，到字元結尾的子串，比如abdcef的第三個字尾字串即為dcef 的長度的一半 對...

字串問題 求乙個字串中連續出現次數最多的子串

2013 09 14 10 47 39 在面試寶典上看到的題目，自己做了一下，用了c 中的string類，比較方便。思路 遍歷源字串的每乙個字元，以該字元為首的重複子串的長度為1到以該字元為首的字尾字串 即以該字串為首，到字元結尾的子串，比如abdcef的第三個字尾字串即為dcef 的長度的一半 對...

求乙個字串中連續出現次數最多的子串

求乙個字串中連續出現次數最多的子串，子串的長度可以是 1 乍一看，好像無處下手。簡單的窮舉效率太低，隨著輸入的文字增長，時間複雜度和空間複雜度就會火箭般竄公升至無法接受的地步。我們需要尋找規律。假設存在乙個長度為 n 的子串 s 出現的次數最多。那麼它具有哪些特點呢？s 中不會出現重複的字元 組成 ...