資源限制
時間限制: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...