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

2021-07-11 00:22:50 字數 732 閱讀 2128

題目:

給定乙個字串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;

}

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

去掉字串中連續出現k個0的子串 題目 給定乙個字串str和乙個整數k,如果str中正好有連續的k個 0 字元出現時,把k個連續的 0 去掉,返回處理後的字串。舉例 str a00b k 2,返回 a b str a0000b000 k 3,返回 a0000b 解答 使用變數count統計連續出現的0...

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

題目 給定乙個字串s和乙個整數k,如果str中正好有連續的k個 0 字元出現時,把k個連續的 0 字元去除,返回處理後的字串。舉例 s a00b k 2,返回 ab s a0000b000 k 3,返回 a0000b 考慮邏輯分析能力和邊界處理問題。建立字串s對應的字元陣列arr count統計連續...

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

題目 給定乙個字串str和乙個整數k,如果str中剛好有連續的k個 0 字元出現時,把k個連續的 0 字元刪除,返回處理後的字串。舉例 str a00b k 2,返回 ab str a0000b000 k 3,返回 a0000b 基本思路 使用兩個變數count和start。count表示目前出現的...