藍橋杯演算法訓練字串統計

問題描述

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

輸入格式

第一行乙個數字l。

第二行是字串s。

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

輸出格式

一行，題目要求的字串。

輸入樣例1： 4

bbaabbaaaaa

輸出樣例1：

bbaa

輸入樣例2： 2

bbaabbaaaaa

輸出樣例2： aa

資料規模和約定

n<=60

s中所有字元都是小寫英文本母。提示

列舉所有可能的子串，統計出現次數，找出符合條件的那個

這道題目用列舉法即可，先是定義乙個結構體，來儲存字串、數目、長度；初始化

然後列舉所有可能打表，不會超時。打表結束再從i=0開始遍歷；

#include

using namespace std;

typedef struct

substring;

substring sub[5000];

char s[1005];

int main()

int l;

while(cin>>l>>s) {

//打表

int h=0;

for(int i=l; i

問題描述給定乙個長度為n的字串s，還有乙個數字l，統計長度大於等於l的出現次數最多的子串不同的出現可以相交如果有多個，輸出最長的，如果仍然有多個，輸出第一次出現最早的。輸入格式第一行乙個數字l。第二行是字串s。l大於0，且不超過s的長度。輸出格式一行，題目要求的字串。輸入樣例1 4 bba...

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

藍橋杯演算法訓練 字串統計