去掉字串中連續出現k個0的子串

題目：

給定乙個字串str和乙個整數k，如果str中正好有連續的k個'0'字元出現時，把k個連續的'0'字元去除，返回處理後的字串。

舉例：

str="a00b"，k=2，返回"a002"；

str="a0000b000"，k=3，返回"a0000b"。

難度：★

思路：

對於處理字串各種問題，以前我都是以雙重巢狀著稱，時間複雜度就可想而知了。看了這本書以後，根據別人的思路，再加上有意識地往單迴圈思考怎麼處理。慢慢地，也就養成習慣了，加油吧，前面的路還很長，不能任性，繼續加油！！！（扯遠了。。。）

仍是從左往右遍歷整個字串，判斷每個字元是否為'0'，若是'0'，則對count加一處理；若不是'0'，則判斷count和k是否相等，若相等則只將當前位字元加入新字串中；若不等則將前面幾位加上當前位的字串加入新字串中。

**：

#include #include using namespace std;
int main()
for (i = 0; i < len; i++)		}
cout << new_str << endl;
system("pause");
return 0;
}