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

2021-07-27 19:30:00 字數 1044 閱讀 1816

問題描述

給定乙個長度為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的長...