第五章 字串專題 ---------------- 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