第五章 字符串专题 ---------------- 5.9 题解：去掉字符串中连接出现的k次的0

题目：

移除字符串中连续出现的K个0。

用count记录连续出现的0的个数N，一旦下一个不是0， 输出N%K个0。

一、C++代码：

#include <iostream>
#include<cstring>
using namespace std; 

string remove(string src,int k)
{
	int len=src.length();
	char arr[len];
	strcpy(arr,src.data());
	
	int count=0;
	string ans;
	for(int i=0;i<len;i++)
	{
		char c=arr[i];
		if(c=='0')
		{
			count++;
		}
		else
		{
			for(int j=0;j<count%k;j++)
			{
				ans+="0";
			}
			ans+=c;
			count=0;
		}
	}
	for(int j=0;j<count%k;j++)
	{
		ans+="0";
	}
	return ans;
} 
 
int main()
{
	string s="10000200";
	int k=3;
	cout<<remove(s,k);
	return 0;
}

二、结果：

 

三、JAVA代码：

/**
 * 移除字符串中连续出现的k个0
 * @author xiaow
 * 
 * 可以用扫描字符数组的解法，但是用正则表达式更为快捷
 *
 */
public class RemoveKZeros {

    static String remove_1(String src,int k){
        String regex = "0{"+k+"}";
        return src.replaceAll(regex, "");
    }
    
    static String remove_2(String src,int k){
        char[]arr = src.toCharArray();
        int count = 0;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < arr.length; i++) {
            char c = arr[i];
            if (c == '0') {
                count++;
            }else {
                for (int j = 0; j < count%k; j++) {
                    sb.append('0');
                }
                sb.append(c);
                count = 0;
            }
        }
        for (int j = 0; j < count%k; j++) {
            sb.append('0');
        }
        return sb.toString();
    }
    
    public static void main(String[] args) {
        System.out.println(remove_1("10000200", 3));
        System.out.println(remove_2("10000200", 4));
        /*
         * 输出：10200
         *      1200
         */
    }

}

参考：https://www.cnblogs.com/xiaoyh/p/10306494.html