寻找变化前01序列(2016)

题目描述

给你一个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;
	}
}
发布了62 篇原创文章 · 获赞 107 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/chaokudeztt/article/details/104800000