您的位置:首页 > 大数据 > 人工智能

输入一个字符串,同时输入帧头和帧尾(可以是多个字符),将该字符串中合法的帧识别出来. 提示:帧头和帧尾分别是head和tail 字符串”asdheadhauboisoktail”中headhau

2016-11-02 15:33 671 查看
#include<stdio.h>
#include<string.h>

int head_flog = 0;//用于标记找到尾的标志
int tail_flog = 0;//用于标记找到头的标志

char *tail(char *s, char *b)//找到tail地址
{
int num = 0;//计数字符长度,和b比较
int len_b;
char *temp = b;//用于返回尾地址值的指针

len_b = strlen(b);//b的长度

if((NULL == s) || (NULL == b))//s,b为空,返回空地址
{
return NULL;
}

if(strlen(s) < strlen(b) )//s长度小于b长度,返回空地址
{
return NULL;
}
if(head_flog != 0)//找到头后,在开始找尾
{
while((*s != '\0') && (!tail_flog))//*s不为空,且未找到尾
{
while(*s == *temp)
{
s++;
temp++;
num++;
if(num == len_b)//找到尾,赋值尾地址值和找到尾的标记
{
tail_flog = 1;
temp = s -1;
break;
}
}
if((num != 0)&&(num != len_b))//伪尾部,重新赋值找
{
num = 0;
temp = b;
s--;//若伪尾部和真尾连续,则s指针要后退
}
s++;
}
}
if(tail_flog != 0)//找到尾,返回尾地址值
{
return temp;
}
else
{
printf("string illgeal!\n");
return NULL;
}
}

char *head(char *s, char *a)//找到head的地址
{
int num = 0;//计数字符长度,用于和a长度比较
int len_a;
char *temp = a;//用于返回头地址值的指针

len_a = strlen(a);//字符a长度

if ((NULL == s) ||(NULL == a))//s,a为空,返回空指针
{
return NULL;
}

if (strlen(s) < strlen(a))//s长度小于a的长度,返回空指针
{
return NULL;
}

while ((*s != '\0') && (!head_flog))//*s不为空,且未找到头
{
while(*s == *temp)
{
s++;
temp++;
num++;
if(num == len_a)//找到头部,赋值头指针值和找到头的标记
{
head_flog = 1;
temp = s - len_a;
break;
}
}
if((num != 0)&&(num != len_a))//伪头部,重新赋值找
{
num = 0;
temp = a;
s--;//若伪头和真头连续,则s要指针后退
}
s++;
}

if(head_flog != 0)//找到头,返回头地址值
{
return temp;
}
else
{
printf("string illgeal!\n");
}
}

int main()
{
char s[100];
char a[5];
char b[5];
int n;//保存有效字符的长度
int i;
char *start = NULL;
char *end = NULL;

printf("Enter string(<=100)!\n");
scanf("%s",s);
printf("Enter head string(<=5)!\n");
scanf("%s",a);
printf("Enter tail string(<=5)!\n");
scanf("%s",b);

start = head(s,a);//开始地址
end = tail(s,b);//结束地址
n = end - start + 1;

if (n > 0)//tail在head的后面,存在有效数据,否则无效
{
for (i = 0; i < n; i++)
{
printf("%c",*start);
start++;
}
printf("\n");
}
else
{
printf("No data!\n");
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐