题目:

给定一个字符串str和一个整数k,如果str中正好有连续的k个'0'字符出现时,把k个连续的'0'字符去除,返回处理后的字符串。

举例:

str="A00B",k=2,返回"A002";

str="A0000B000",k=3,返回"A0000B"

/*
* 1.设定count = 0,start = -1,count为当前连续0的数量,start为当前连续0的开始位置
* 2.从头开始遍历,如果当前为0,count++,start进行更新操作,否则的话判断当前count是否为k,则表示从当前的start开始的k个位置可以去掉
* 将其位置赋值为0(ascii码,char类型对应为null),然后count初始化为0,start初始化为-1,继续遍历。
* 3.有可能存在最后k个字符为连续0的情况,所以遍历完成后要再进行一次count判断
* ps:重点在于如何‘去掉’k个0字符,本题采用的是空ascii码的方法。
*/
public class 去掉字符串中连续出现k个0的子串 { public static String removeKZeros(String str, int k) { if (str == null || k < 1) { return str; } char[] chas = str.toCharArray(); int count = 0, start = -1; for (int i = 0; i != chas.length; i++) { if (chas[i] == '0') { count++; start = start == -1 ? i : start; } else { if (count == k) { while (count-- != 0) chas[start++] = 0; } count = 0; start = -1; } } System.out.println(Arrays.toString(chas)); if (count == k) { while (count-- != 0) chas[start++] = 0; } System.out.println(Arrays.toString(chas)); return String.valueOf(chas); } public static void main(String[] args) { String test1 = "0A0B0C00D0"; System.out.println(removeKZeros(test1, 1)); String test2 = "00A00B0C00D0"; System.out.println(removeKZeros(test2, 2)); String test3 = "000A00B000C0D00"; System.out.println(removeKZeros(test3, 3)); String test4 = "0000A0000B00C000D0000"; System.out.println(removeKZeros(test4, 4)); String test5 = "00000000"; System.out.println(removeKZeros(test5, 5)); } }