C++删除字符串中出现的连续的k个0

#include <iostream>
#include <string>

std::string& remKZero(std::string& str, const int& k);

int main()
{
	std::string str;
	std::cin >> str;
	int k = 0;
	std::cin >> k;

	for (auto c : remKZero(str, k))
	{
		std::cout << c;
	}
	std::cout << std::endl;

	system("pause");
	return 0;
}

std::string& remKZero(std::string& str, const int& k)
{

	if (str.length() < 1 || k < 1)
	{
		return str;
	}

	int start = -1, count = 0;
	int len = str.length();

	for (int i = 0; i < len; ++i)
	{
		if (str[i] == '0')						//处理子串为char 0
		{
			++count;
			start = start == -1 ? i : start;
		}
		else
		{
			if (count == k)						//等于k删除k个0
			{
				while (count--)
				{
					str[start++] = 0;
				}
			}
			count = 0;							//不等于k,重置count和start
			start = -1;
		}
	}
	if (count == k)								//由于是在不等于char 0的时候进行删除操作,可能字符串末尾恰好为k个0
	{
		while (count--)
		{
			str[start++] = 0;
		}
	}
	return str;
}

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值