题目描述
给你一个01序列,HDLC协议处理的话,如果出现连续的5个1会补1个0。例如1111110,会变成11111010。
现在给你一个经过HDLC处理后的01序列,你需要找到HDLC处理之前的01序列。
例如给你11111010
你需要输出1111110
输入
输入正整数N,表示N例测试。接着输入N组数据,每组输入经过HDLC处理过的01序列(长度小于100)。
输出
对每组输入数据,输出HDLC处理前的01序列。
样例输入
2
11111010
1111100
样例输出
1111110
111110
#include<bits/stdc++.h>
using namespace std;
int main(){
int N;
cin>>N;
while(N--){
char s[101];
cin>>s;
int cnt=0;
for(int i=0;i<strlen(s);i++){
if(s[i]=='1'){
cnt++;
cout<<s[i];
if(cnt==5){
i++;
cnt=0;
}
}
else{
cout<<s[i];
cnt=0;
}
}
cout<<endl;
}
}