寻找变化前01序列

问题描述

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

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

例如给你11111010

你需要输出1111110

 

 

Input

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

Output

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

 

Sample Input

2

 

11111010

1111100

 

Sample Output

 

1111110

111110

#include <iostream>
#include<string.h>
#define M 100
using namespace std;

int main()
{
    int n;
    cin >> n;
    while(n--){
        char a[M];
        char b[M];
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        scanf("%s",a);
        int len=strlen(a);
        int level=0;
        int j=0;
        for(int i=0;i<len;i++){

                if(a[i]=='0'){
                    b[j++]='0';
                    level=0;
                }
                else if(a[i]=='1' && level!=4){
                    b[j++]='1';
                    level++;
                }
                else if(a[i]=='1' && level==4){
                    b[j++]='1';
                    level=0;
                    i++;
                }
        }
        //b[j]=0;
        printf("%s",b);

    }
    return 0;
}

 

P.S.这个题也很简单，但是有几个地方需要注意一下（就是我报错的几个地方）：

1.%s时只能用char数组，即string模式，不能用int。如果想用int数组的话可以直接 cin>>a 就行了。但如果是char数组，每个值就是'0'；如果是int数组每个值是0；

2.以后碰到数组，最好还是初始化，直接memset，如果不写这一句，就一定要加上35行的那一句，把输出的数组结尾加个截止符。

3.如果level从0开始，那直到4时就要准备删除了而不是5（这个仔细想想就能明白，实在不行debug一下就好了）