字符串处理之HDLC串处理

最新推荐文章于 2025-06-18 09:33:53 发布

原创最新推荐文章于 2025-06-18 09:33:53 发布 · 1.5k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#字符串处理 #HDLC串 #北邮

其它专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种针对HDLC协议处理过的01序列进行逆向解析的方法，旨在还原原始的01序列。通过统计和识别特定模式，该算法能够准确地移除因连续五个1而额外添加的0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

寻找变化前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

思路：

    
北邮的一个复试上机题，实质上就是去除字符串中的某个特定字符，大体思路是统计1出现的次数，当1连续出现5次时，下一个字符就不再输出，并将统计变量cnt置0。在统计过程中，中间一旦出现不是1的字符，统计变量cnt也置为0。

AC代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxn 105 
using namespace std;
char str[maxn];
int main() {
    
    int m;//测试样例的数量 
    scanf("%d",&m);
    while(m--){
    	scanf("%s",str);
    	int cnt = 0;
    	for(int i=0;i<strlen(str);i++)
    	{
    		
    		if(str[i] == '1')
    			{
    				printf("%c",str[i]);
    				cnt++;
    				if(cnt==5)
    				{
    					i++;
    					cnt = 0;
    				}
    			}
    		else
    		 {
    		 	printf("%c",str[i]);
    		 	cnt=0;
    		 }
    	} 
    	
    	printf("\n");
    	
    	
    }
    return 0;
    
	
}