b001: K-間隔 (K-GAP) 子字串
標籤 :
通過比率 : 95% (243 人 / 256 人 ) (非即時)
評分方式:
Tolerant

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

內容

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

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

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

baba
 aaaa
  a
    a
    aaaa
     a
      a
(以上字母應為半形,為排版原因以全形表現)

7個。

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


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」