[算法]去掉字符串中连续出现的k个0子串

Posted 2020-06-08

题目：

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

举例：

str=”A00B”,k=2,返回“AB”

str=”A0000B000”,k=3,返回“A0000B”

思路：

两个变量：

1.count表示连续0的个数，初始值为0

2.start表示连续0的起点，初始值为-1

使用字符串中从未出现的字符，这里使用’@‘，目的是最后一步进行正则替换

程序：

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++]=‘@‘;
                }
                count=0;
                start=-1;
            }
        }
        if (count==k){
            while (count--!=0)
                chas[start++]=‘@‘;
        }
        return String.valueOf(chas).replaceAll("\\\\@+","");
    }