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

2021-07-05 11:59:39 字數 801 閱讀 5566

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

【題目】

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

【舉例】

str = "a00b",k = 2,返回"a**b";

str = "a0000b000",k = 3,返回"a0000b***";

【解答】

使用變數count統計連續出現的0的次數,如果當前字元=='0',則count++,否則如果count==k,則將i-count到i的字元陣列的值賦值為*,再將count還原為0,重新統計子串0個數。

注意一點,我們處理k個0的子串的時候,是在s[i]!='0'的時候,所以,如果滿足條件的子串在字串的結尾,而結尾已經沒有不為0的字元,所以在迴圈以後,記得判斷結尾子串是否符合條件。

public class main 

public static string removekzero(string str, int k) else

}start = -1;

count = 0;// 如果字元不為0,則將count賦值為0,重新計數

}} //最後記得處理最後字串結尾滿足條件的0

if (count == k)

} return string.valueof(s);

}}

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

題目 給定乙個字串str和乙個整數k,如果str中正好有連續的k個 0 字元出現時,把k個連續的 0 字元去除,返回處理後的字串。舉例 str a00b k 2,返回 a002 str a0000b000 k 3,返回 a0000b 難度 思路 對於處理字串各種問題,以前我都是以雙重巢狀著稱,時間複...

去掉字串中連續出現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表示目前出現的...