题目描述
给你一个 01 序列，HDLC 协议处理的话，如果出现连续的 5 个 1 会补 1 个 0。

例如 1111110，会变成 11111010。

现在给你一个经过 HDLC 处理后的 01 序列，你需要找到 HDLC 处理之前的 01 序列。

例如给你 11111010，你需要输出 1111110。

输入格式
第一行一个整数 N，表示共有 N 组测试数据。

每组数据占一行，包含一个 01 序列。

输出格式
每组数据输出一行结果，为处理之前的 01 序列。

数据范围
1≤N≤100,
01 序列长度不超过 100。

样例
输入样例：
2
11111010
1111100
输出样例：
1111110
111110

按照题目意思来就行（连续5个1后面有0就不要这个0）

时间复杂度 线性
参考文献
C++ 代码

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5;
int t,n;
int st[N];
int top=-1;//栈模拟
int main()
{cin>>t;while(t--){string s;int cnt=0;cin>>s;memset(st, 0, sizeof st);for(int i=0;i<s.size();i++){if(s[i]=='1'){st[++top]=s[i]-'0';cnt++;if(cnt==5){if(s[i+1]=='0')cnt=0;i=i+1;}}else if(s[i]=='0') {if(cnt!=5)st[++top]=s[i]-'0',cnt=0;}}for (int i = 0; i <=top; i ++ ){cout<<st[i];}cout<<endl;top=-1;}return 0;
}

方法二：

（稍微改动一下下hhhhhh)

#include <bits/stdc++.h>
using namespace std;int main(){int n;scanf("%d", &n);while (n--) {string s; cin >> s;for (int i = 0; i < s.size(); i++) {if (s[i] == '0') cout << s[i];else {int j = i + 1, cnt = 1;while (s[i] == s[j] && j < s.size()) {j++; cnt++;if (cnt == 5) { printf("11111"); i = j; break; }}if (cnt != 5) cout << s[i];}}cout << endl;}return 0;
}

欢迎评论点赞