1367C-Social Distance

題目簡述：輸入兩個整數n和k, 分別代表由01組成的二進制字符串的長度和任意兩個1之間的距離；模擬餐廳中兩個人的最短距離；給出01字符串，求出最多能再插入多少個1？ 例如：n=6,k=1  100010 最多還能在2號位上插入1 解決思路：找出01字符串中所有的0區域（即任意相鄰兩個1之間）區域分三種情況 ①0區域位於開頭，其右端存在1； 將0區域的長len-k （即減去右側與1相鄰的k個數）得到

>>阅读原文<<