演算法訓練 字串統計

問題描述

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

輸入格式

第一行乙個數字l。

第二行是字串s。

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

輸出格式

一行，題目要求的字串。

輸入樣例1：

4bbaabbaaaaa

輸出樣例1：

bbaa

輸入樣例2：

2bbaabbaaaaa

輸出樣例2：

aa資料規模和約定

n<=60

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

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

#include#include#includeusing namespace std;

int main()
int max=0;
int k=0;
vectorbook(v.size());
for(int i=0;i<=v.size()-1;i++)//類似於陣列下標
}for(int i=0;imax||(book[i]==max&&v[k].length()#includeusing namespace std;
int main()
a[i][j]='\0';
if(i==strlen(s)-n&&j==n)//當記錄到最後乙個字元時，說明記錄已完 
break;
j=0;
r=r-n+1;//r=0,r=1, 
i++;
} //第二步 統計出現的次數
int num[61]=;
char temp='0';
for(j=0;j<=i;j++)
}} //進行數字的比較，確定出現最多的子串
int max=0;
for(r=1;r<=i;r++)
} cout<}

演算法訓練 字串統計

演算法訓練 字串統計 時間限制 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的長度。提示列舉所有可能的子串，統計出現次數，找出符...