試題演算法訓練字串統計

資源限制

時間限制：1.0s 記憶體限制：512.0mb

問題描述

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

輸入格式

第一行乙個數字l。

第二行是字串s。

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

輸出格式

一行，題目要求的字串。

輸入樣例1：

4bbaabbaaaaa

輸出樣例1：

bbaa

輸入樣例2：

2bbaabbaaaaa

輸出樣例2：

aa資料規模和約定

n<=60

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

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

又要開始遍歷了，開始暴力了。

#include
#include
using namespace std;
intmain()
}if((count>max)||(
(s1.
length()
>s3.
length()
)&& count==max ))}
} cout<}

根據題意，第一優先輸出出現次數最多的出現次數相同，第二優先輸出長度最長的長度相同，第三優先輸出出現最早的因為我們列舉子串的順序，就是按照出現順序，所以只考慮前倆即可 if cnt maxx 考慮第一優先因素出現次數 else if cnt maxx 如果出現的次數相同，則將長度最長的字串賦值...

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

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

試題 演算法訓練 字串統計