假如一個字串是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個。
1 bbaabaaaaa 5 abxxxxxab
7 1