去掉字符串中连续出现K个0的子串

　　

　　给定一个字符串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 {    public String removeKZeros(String str, int k){        if (str == null || k < 1){            return str;        }        char[] chars = str.toCharArray();        int start = -1;        int count = 0;        for (int i = 0; i < chars.length; i++) {            //首先当前字符是0            if (chars[i] == '0'){                count++;                start = start == -1 ? i : start;            }else {                //当前字符不是0，数量已经到了k，进行移除操作                if (count == k){                    while (count-- != 0){                        chars[start++] = 0; //这个0 不是字符'0'，字符'0'的阿西克码是48, 这个0 的阿西克码就是0，'A00B'-->'A  B'再转换成字符串就是'AB'                    }                }                //当前字符不是0，数量不是k，说明是其他字符                count = 0;                start = -1;            }        }        //对于最后以 0 结尾的，需要再次进行判断，因为我们判断数量是否到达k 是在当前元素不是 0 的情况        if (count == k){            while (count-- != 0){                chars[start++] = 0;            }        }        return String.valueOf(chars);    }}