#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;
}
C++删除字符串中出现的连续的k个0
最新推荐文章于 2024-07-23 19:09:16 发布