简单LinuxC程序关于实现识别字符串中合法的帧（字符串输入）

题目: 输入一个字符串,同时输入帧头和帧尾(可以是多个字符),将该字符串中合法的帧识别出来.

例如:帧头和帧尾分别是head和tail  字符串”hdbchddheadhfdjhfdtailvcgbfgby”中headhfdjhfdtail是合法帧。

解析：在我看来，该题目有两种理解方式。

一种是字符串中第一个tail作为帧尾，源代码如下：

#include <stdio.h>
#include <string.h>
#define MAX 100

int head_tail (char ch[],char head[],char tail[])
{
int strl1 = strlen(ch);
int strl2 = strlen(head);
int strl3 = strlen(tail);
int temp_head,temp_tail;
int i,j;

for (i = 0; i < (strl1 - strl2); i++)
{
for (j = 0; j < strl2; j++)
{
if (ch[i + j] != head[j])   //比较字符串和帧头
{
break;
}
}
if (j == strl2)    //判断字符串中有没有帧头
{
temp_head = i;    //记录下帧头的位置
for (i = i + j; i < (strl1 - strl3); i++)
{
for (j = 0; j < strl3; j++)
{
if (ch[i + j] != tail[j])     //比较字符串和帧尾
{
break;
}
}
if (j == strl3)        //判断字符串中有没有帧尾
{
temp_tail = i + j;           //记录下帧尾的位置
printf ("legal string is :");
for (i = temp_head; i < temp_tail; i++ )
{
printf ("%c",ch[i]);     //输出合法帧
}
return 0;
}
}
printf ("can not find the %s",tail);   //找不到帧尾

return 0;;
}
}
printf ("can not find the %s",head);         //找不到帧头

return 0;
}

int main()
{
char ch[MAX];
char head[MAX];
char tail[MAX];
int i = 0;

printf ("input a string:");
fgets (ch,MAX,stdin);
/*使用scanf时，一旦遇到空格，就会认为是下一次的输入，这样就无法
从键盘上获取带空格的字符串，使用gets()或fgets(),而gets()会无限
读取键入的数据，所以有很大的风险。使用fgets()比较安全，第一个参
数是字符型指针，指向用来存储所得数据的地址；第二个参数是整型数
据，指明存储数据的大小；第三个参数是文件结构体指针，将要读取的
文件流，这里的stdin是标准输入*/

printf ("input a head string:");
fgets (head,MAX,stdin);
while (head[i] != '\0')
{
if (head[i] == '\n')
{
head[i] ='\0';
}
i++;
}
/*fgets()会将换行符也读入，而我们显然不希望字符串中有换行符，
使用以上代码可将换行符换成'\0'，作为字符串的结尾*/
i = 0;

printf ("input a tail string:");
fgets (tail,MAX,stdin);
while (tail[i] != '\0')
{
if (tail[i] == '\n')
{
tail[i] ='\0';
}
i++;
}

head_tail (ch,head,tail);

printf("\n");

return 0;
}

另一种是字符串最后一个tail作为帧尾，源代码如下：

#include <stdio.h>
#include <string.h>
#define MAX 100

int head_tail (char ch[],char head[],char tail[])
{
int strl1 = strlen(ch);
int strl2 = strlen(head);
int strl3 = strlen(tail);
int temp_head,temp_tail;
int i,j;
int flag = 0;

for (i = 0; i < (strl1 - strl2); i++)
{
for (j = 0; j < strl2; j++)
{
if (ch[i + j] != head[j])
{
break;
}
}
if (j == strl2)
{
temp_head = i;
for (i = i + j; i < (strl1 - strl3); i++)
{
for (j = 0; j < strl3; j++)
{
if (ch[i + j] != tail[j])
{
break;
}
}
if (j == strl3)
{
temp_tail = i + j;
flag = 1;
}
}
if (flag == 1)     //判断是否找到帧尾，此时如果找到，temp_tail保存的是最后一个tail的位置
{
printf ("legal string is :");
for (i = temp_head; i < temp_tail; i++ )
{
printf ("%c",ch[i]);
}
return 0;
}

printf ("can not find the %s",tail);

return 0;
}
}
printf ("can not find the %s",head);

return 0;
}

int main()
{
char ch[MAX];
char head[MAX];
char tail[MAX];
int i = 0;

printf ("input a string:");
fgets (ch,MAX,stdin);

printf ("input a head string:");
fgets (head,MAX,stdin);
while (head[i] != '\0')
{
if (head[i] == '\n')
{
head[i] ='\0';
}
i++;
}
i = 0;

printf ("input a tail string:");
fgets (tail,MAX,stdin);
while (tail[i] != '\0')
{
if (tail[i] == '\n')
{
tail[i] ='\0';
}
i++;
}

head_tail (ch,head,tail);

printf("\n");

return 0;
}

       需要注意的是，使用scanf时，一旦遇到空格，就会认为是下一次的输入，这样就无法从键盘上获取带空格的字符串，使用gets()或fgets(),而gets()会无限读取键入的数据，所以有很大的风险。使用fgets()比较安全，第一个参数是字符型指针，指向用来存储所得数据的地址；第二个参数是整型数据，指明存储数据的大小；第三个参数是文件结构体指针，将要读取的文件流，这里的stdin是标准输入。fgets()会将换行符也读入，而我们显然不希望字符串中有换行符，使用一些方法（前文代码中有）可将换行符换成'\0'，作为字符串的结尾。
       字符串的结尾是一个重点，在很多的编程中都要涉及，处理不好字符串的结尾，肯定无法处理好字符串。