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