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

2021-10-02 16:30:10 字數 976 閱讀 8352

資源限制

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

問題描述

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

輸入格式

第一行乙個數字l。

第二行是字串s。

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

輸出格式

一行,題目要求的字串。

輸入樣例1:

4bbaabbaaaaa

輸出樣例1:

bbaa

輸入樣例2:

2bbaabbaaaaa

輸出樣例2:

aa資料規模和約定

n<=60

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

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

思路:首先選擇大於等於l小於字串長度的數字,給定乙個字串儲存,並依此與原陣列進行比較,比較的結果存放與另外乙個陣列,利用計算機運算速度快的特徵得出最後的答案即可(需要注意長的串要優先進行選擇)。

**如下:

#include

#include

intmain()

b[j]

='\0'

;for

(x=0

;x) c[y]

='\0'

; y=0;

if(strcmp

(b,c)==0

)}if(z>t ||

(z==t &&

strlen

(b)>

strlen

(d))

) z=0;

j=0;

} s++;}

n=strlen

(d);

for(

int h=

0;h)return0;

}

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

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

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

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

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

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