問題描述
給定乙個長度為n的字串s，還有乙個數字l，統計長度大於等於l的出現次數最多的子串（不同的出現可以相交），如果有多個，輸出最長的，如果仍然有多個，輸出第一次出現最早的。
輸入格式
第一行乙個數字l。
第二行是字串s。
l大於0，且不超過s的長度。
輸出格式
一行，題目要求的字串。
輸入樣例1：
4 bbaabbaaaaa
輸出樣例1：
bbaa
輸入樣例2：
2 bbaabbaaaaa
輸出樣例2：
aa 資料規模和約定
n<=60
s中所有字元都是小寫英文本母。
提示 列舉所有可能的子串，統計出現次數，找出符合條件的那個
嘛，就按照提示來，列舉出所有子串存在結構體裡，結構體裡還包括這個子串的長度和出現的次數，然後逐個比較就是了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define maxn 10005
#define mod 10001
using
namespace
std;
struct node
;node a[maxn];
char s[100];
int main()
}int maxcnt=-1,maxnum=num-1;
for(int i=0;ifor(int j=i+1;jif(strcmp(a[i].str,a[j].str)==0)}}
}printf("%s\n",a[maxnum].str);
return
0;}
藍橋杯演算法訓練 字串統計
問題描述 給定乙個長度為n的字串s，還有乙個數字l，統計長度大於等於l的出現次數最多的子串 不同的出現可以相交 如果有多個，輸出最長的，如果仍然有多個，輸出第一次出現最早的。輸入格式 第一行乙個數字l。第二行是字串s。l大於0，且不超過s的長度。輸出格式 一行，題目要求的字串。輸入樣例1 4 bba...
藍橋杯 演算法訓練 字串統計
問題描述 給定乙個長度為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的長...