b001. K-間隔 (K-GAP) 子字串
標籤 :
通過比率 : 288人/314人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2007-12-21 14:48

內容

假如一個字串是UVU的格式,其中U不能是空白,而V總共有K個字元,則我們稱此UVU為K-Gap字串。例如:aba是1-Gap字串,abcab也是1-Gap字串,而aaaa則為2-Gap字串。

這一題的問題是:給你一個長度不小於3的字串及一個正整數K,請你找出在此字串中有幾個K-Gap子字串。

例如:在字串 bbaabaaaaa 中的1-Gap子字串(由左至右出現)有

baaba
 aabaa
  aba
    aaa
    aaaaa
     aaa
      aaa
(以上字母應為半形,為排版原因以全形表現)

共7個。

輸入說明
每一組測試資料一列,包含一個正整數K (1 <= K <= 10)、一個空格、及一個由小寫英文字母組成的字串( 3 <= 字串長度 <= 1000)。
輸出說明
對每一組測試資料輸出一列,輸出測試字串中K-Gap子字串的個數。
範例輸入 #1
1 bbaabaaaaa
5 abxxxxxab
範例輸出 #1
7
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1K
提示 :
* 95學年高市資訊學科能力競賽 第一題
標籤:
出處:
95學年度高雄市資訊學科能力競賽

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39557 AtwoodYen (帥剛剛) b001
UVU的V
42 2024-03-06 12:12