变化前的01序列（基础题（一))

题目描述
给你一个 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;
}

欢迎评论点赞