1415 小ho的01串 字串

2021-08-06 03:54:05 字數 982 閱讀 2696

時間限制: 1 sec

記憶體限制: 128 mb

提交: 258

解決: 125

統計有乙個由01組成的字串,它好長呀--------一望無際

恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見01也是很頭疼的,

現在他的老師想讓他計算出來包含k1的子串有多少個-----呀,頭要炸了!!!

小ho知道你的數學棒棒噠,所以來找你幫忙了。

第一行是乙個數k

第二行是乙個字串str

0 < |str| ≤ 106

乙個數s,代表了滿足條件的個數。

2

101010

6

這個題要注意非空子串的定義,求出其包含多少個1,就是求出n*m的值,n表示這個子串前面連續0的個數加1,注意是連續0 的個數,

m表示這個子串後面的連續0的個數加1.

在寫時,注意在計算m時,要進行兩次的break,終止第一次找出1的個數滿足時的for,和滿足後的for的值。

#include
#includeint main()

else

if(a == t)

}break;}}

//printf("%d %d\n",ch,chh);

if(flag==1)

sum +=(ch+1)*(chh+1);

ch=0;chh=0;}}

printf("%d\n",sum);

}

HPU 1415 小ho的01串 字串

題目鏈結 時間限制 1 sec 記憶體限制 128 mb 河南省多校連萌 三 題目描述 有乙個由0和1組成的字串,它好長呀 一望無際 恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0和1也是很頭疼的,現在他的老師想讓他計算出來包含k個1的子串有多少個 呀,頭要炸了!小ho知道你的數學棒棒噠...

小ho的01串(列舉)

時間限制 1 sec 記憶體限制 128 mb 提交 187 解決 77 統計有乙個由0和1組成的字串,它好長呀 一望無際 恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0和1也是很頭疼的,現在他的老師想讓他計算出來包含k個1的子串有多少個 呀,頭要炸了!小ho知道你的數學棒棒噠,所以來找...

字串小練習

1.2018 11 12 去掉 輸出a 2018 11 12 a1 a.replace 替換 替換成 print a1 結果 201811122.統計字串a中 1的個數 a 201811 a 201811 count 0 for i in a i int i if i 1 count 1 print...