字串問題 去掉字串中連續出現K個0的子串

2022-07-26 23:00:25 字數 755 閱讀 7679

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

【解題思路】

1. 定義兩個變數,count表示'0'連續出現的次數,start表示連續出現的開始位置,

2. 將去掉連續0 的時機放在了當前字元不是 0 的情況

3. 因此對於最後可能以 0 結尾,這時沒有去掉,因此最後應該對count進行進行檢查是否等於k

其時間複雜度是o(n),空間複雜度是 o(1)

package

com.test;

/*** created by demrystv. */

public

class

removekzeros

char chars =str.tochararray();

int start = -1;

int count = 0;

for (int i = 0; i < chars.length; i++)

else

}//當前字元不是0,數量不是k,說明是其他字元

count = 0;

start = -1;}}

//對於最後以 0 結尾的,需要再次進行判斷,因為我們判斷數量是否到達k 是在當前元素不是 0 的情況

if (count ==k)

}return

string.valueof(chars);

}}

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

給定乙個字串s和乙個整數k,如果s中正好有連續的k個 0 字元出現,把k個 0 字元去掉,返回處理後的字串。如s a00b k 2,返回 ab s a0000b000 k 3,返回 a0000b 維護乙個計數count,表示找到幾個連續的 0 維護找到的第乙個 0 的位置start,遍歷字串,過程中...

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

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

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

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