AcWing 3544. 寻找变化前的01序列
原题链接
简单
作者:
liuser
,
2021-05-23 00:33:39
,
所有人可见
,
阅读 419
题目描述
C++ 代码
#include <iostream>
using namespace std;
int main()
{
string a;
int n;
cin >> n;
while (n--)
{
cin >> a;
for (int i = 0, j = 0; a[i]; i ++ ) // a[i] 为'\0' 则退出循环
{
if (a[i] == '0' || a[i] == '\0') // a[i] 是字符0或者是最后一个字符
{
string c = a.substr(j,i-j); //获取从j到i的所有字符,组成一个新的字符串
if (c == "11111") //如果组成的新的字符串为五个1,那就输出,并且跳过0(j=i+1)
cout << c,j = i+1;
else
cout << a.substr(j,i-j+1), j = i+1; //否则没有5个1,就输出所有内容加上当前的字符0
}
}
cout << endl; //每一个输入都必须换行
}
return 0;
}