演算法訓練 字串統計

2021-10-03 17:40:37 字數 690 閱讀 3285

給定乙個長度為n的字串s,還有乙個數字l,統計長度大於等於l的出現次數最多的子串(不同的出現可以相交),如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的

第一行乙個數字l。

第二行是字串s。

l大於0,且不超過s的長度。

一行,題目要求的字串。

輸入樣例1:

4bbaabbaaaaa

輸出樣例1:

bbaa

輸入樣例2:

2bbaabbaaaaa

輸出樣例2:

aa列舉,對字串進行分割,將每個子串進行儲存,再通過比較,記錄每個子串的出現次數,將出現次數最多的子串列印即可

#include

#include

intmain()

;for

(i=l;i<=

strlen

(ch)

;i++

) k++;}

for(i=

0;i(k==l-1)

}}} j=0;

max=flag[0]

;for

(i=1

;i1;i++)}

for(i=

0;i)return0;

}

比較過程中不知道為什麼不能使用strcmp函式,如果可以,**會更簡潔。

演算法訓練 字串統計

演算法訓練 字串統計 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個長度為n的字串s,還有乙個數字l,統計長度大於等於l的出現次數最多的子串 不同的出現可以相交 如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的。輸入格式 第一行乙個數字l。第二行是字串s。l大於0,且...

演算法訓練 字串統計

這道題看懂了一點不難,用笨方法暴力就能解決。本來想著我的暴力方法不好,但和另乙個大神的 比較後發現,我的執行速度竟然快些。所以就來分享一下 了 演算法訓練 字串統計 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個長度為n的字串s,還有乙個數字l,統計長度大於等於l的出現次數最多的...

演算法訓練 字串統計

題目鏈結 問題描述 給定乙個長度為n的字串s,還有乙個數字l,統計長度大於等於l的出現次數最多的子串 不同的出現可以相交 如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的。輸入格式 第一行乙個數字l。第二行是字串s。l大於0,且不超過s的長度。提示列舉所有可能的子串,統計出現次數,找出符...