2016年北邮机试

2.寻找变化前01序列

问题描述:

给你一个01序列，HDLC协议处理的话，如果出现连续的5个1会补1个0。例如1111110，会变成11111010。

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

例如给你11111010

你需要输出1111110

输入:

输入正整数N，表示N例测试。接着输入N组数据，每组输入经过HDLC处理过的01序列（长度小于100）。

2
11111010

1111100

输出:

对每组输入数据，输出HDLC处理前的01序列。
1111110

111110
 

算法思想:

此题实际是奇偶校验逆向实现，玩的还是字符串的套路。

 

算法实现:

#include<iostream> using namespace std; int main() {     int n;     cin>>n;     while(n>0)     {         string a;         cin>>a;         for(int i=0;i<a.length()-4;i++)         {             if(a.substr(i,5)=="11111")             {                                               cout<<a.substr(0,i+5)+a.substr(i+6,a.length())<<endl;             }         }                  n--;     }     return 0; }