1415: 小ho的01串 [字符串]
題目描述
有一個由0
和1
組成的字符串,它好長呀--------一望無際
恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0
和1
也是很頭疼的,
現在他的老師想讓他計算出來包含K
個1
的子串有多少個-----呀,頭要炸了!!!
小ho知道你的數學棒棒噠,所以來找你幫忙了。
輸入
第一行是一個數K
。
第二行是一個字符串str
。
0 < |str| ≤ 106
輸出
一個數S
,代表了滿足條件的個數。
樣例輸入
2
101010
樣例輸出
6