給定乙個字串str,和乙個整數k, 如果str中正好有連續k 個'0'字元出現,把連續的 k 個 '0'去掉,返回處理後的子串。
【解題思路】
1. 定義兩個變數,count表示'0'連續出現的次數,start表示連續出現的開始位置,
2. 將去掉連續0 的時機放在了當前字元不是 0 的情況
3. 因此對於最後可能以 0 結尾,這時沒有去掉,因此最後應該對count進行進行檢查是否等於k
其時間複雜度是o(n),空間複雜度是 o(1)
packagecom.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表示目前出現的...