演算法訓練 字串統計 (暴力 模擬 排序)

2021-06-28 23:25:53 字數 955 閱讀 6228

link:

問題描述

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

輸入格式

第一行乙個數字l。

第二行是字串s。

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

輸出格式

一行,題目要求的字串。

輸入樣例1:

4bbaabbaaaaa

輸出樣例1:

bbaa

輸入樣例2:

2bbaabbaaaaa

輸出樣例2:

aa資料規模和約定

n<=60

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

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

ac  code:

#include#include#include#include#include#include#include#include#define ll long long

#define maxn 1000010

using namespace std;

struct nodesubstr[maxn];

bool cmp(node a,node b)

{ if(a.cnt!=b.cnt)

return a.cnt>b.cnt;

else if(a.len!=b.len)

return a.len>b.len;

else

return a.st>n)

{ cin>>s;

len=strlen(s);

m=0;

for(k=n;k<=len;k++)

{ for(i=0;i<=len-k;i++)

{char sub[111];

int t=0;

for(j=i;j

演算法訓練 字串統計 (暴力)

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

演算法訓練 字串統計

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

演算法訓練 字串統計

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