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

/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co.,     Ltd.
File name:
Author:Jerey_Jobs    Version:0.1    Date:
Description:
Funcion List:
*****************************************************/

#include <stdio.h>

int find(char *s,char *a,char *b);

int main()
{
    char s[100],a[100],b[100];        //定义三个数组存放字符串和头尾字符串

 printf("Enter the long string : \n");        //提示用户输入字符串
 scanf("%s",s);
 printf("Enter the head string : \n");
 scanf("%s",a);
 printf("Enter the tail string : \n");
 scanf("%s",b);

 find(s,a,b);        //调用函数

    return 0;
}

int find(char *s,char *a,char *b)
{
 int head,tail;        //定义头尾节点位置变量
 int i = 0,j = 0,k = 0,flag = 0;        //定义循环变量i,j,k和标志位flag

 while(s[i] != '\0')
 {
  if((s[i] == a[j]) && !flag)        //当有一个字符和头字符串相等,继续判断是不是头字符串
  {
   head = i;        //将字符串位置赋值给头节点位置
      while((s[i] == a[j]) && s[i] != '\0')        //进入循环判断头字符串
      {
       i++;
       j++;
    flag = 1;      
      }
  }

  if((a[j] == '\0') && flag)        //当头字符串遍历结束并且标志位变为1,就认为已经找到头字符串
  {
      while((s[i] == b[k]) && s[i] != '\0')        //进入循环判断尾字符串
      {
       i++;
       k++;
    flag = 0;
      }
     }

  if((b[k] == '\0') && !flag)        //尾字符串遍历结束并且标志位为0,就认为已经找到尾字符串
  {
   tail = i;
   for(i = head;i < tail;i++)        //按照头尾节点位置输出字符串
   {
    printf("%c",s[i]);
   }
   printf("\n");
   break;
  }
  i++;
 }

 return 0;
}

### 回答1: 好的,我可以为您讲解一下如何用自动机(DFA)识别输入字符串。 自动机是一个抽象的数学模型,用于描述一些计算模型,例如字符串识别、语言分析等。在字符串识别,自动机可以用来判断输入字符串是否符合特定的规则。 一般来说,自动机有两种类型:确定性自动机(DFA)和非确定性自动机(NFA)。DFA 是一种简单的自动机类型,它具有以下特点: 1. DFA 有一个有限的状态集合,每个状态都代表一个特定的状态。 2. DFA 有一个输入字母表,也就是可以接受的输入字符的集合。 3. DFA 有一个状态转移函数,它描述了 DFA 在各个状态下接受不同输入字符的转移情况。 4. DFA 有一个起始状态和一些终止状态,起始状态是 DFA 的初始状态,终止状态是 DFA 接受字符串的状态。 在使用 DFA 进行字符串识别时,我们需要先构建一个 DFA,然后将输入字符串逐个字符输入到 DFA ,根据状态转移函数的定义,DFA 会从当前状态转移到下一个状态,直到输入字符串结束。如果最后停留在一个终止状态,那么说明输入字符串符合规则,否则不符合规则。 具体实现时,我们可以使用编程语言来实现 DFA,也可以使用工具生成 DFA 的代码。在实现时,我们需要注意状态转移函数的定义和终止状态的设置,以确保 DFA 能够正确地识别输入字符串。 希望这个简单的介绍能够帮助您理解如何使用自动机识别输入字符串。 ### 回答2: 自动机是一种抽象的计算模型,可以用于识别和处理输入字符串。自动机包括有限状态自动机(DFA)和非确定性有限状态自动机(NFA)两种形式。 在识别输入字符串的过程,自动机通过状态转移函数和输入字符逐步遍历输入字符串,直到遍历完字符串或达到终止状态。自动机的状态表示着从初始状态到当前状态的路径信息,而状态转移函数则指导了自动机根据输入字符从一个状态转移到另一个状态。 自动机的基本逻辑如下: 1. 确定初始状态,通常为自动机的第一个状态。 2. 从初始状态开始,根据输入字符和状态转移函数的指导,将自动机从一个状态转移到另一个状态。 3. 若输入字符串未遍历完且无法进行状态转移,则表示输入字符串无法被自动机识别。 4. 若输入字符串遍历完且自动机处于终止状态,则表示输入字符串可以被自动机识别。 自动机的设计与实现需要考虑以下几个关键要素: 1. 确定状态集合和状态转移函数,以及初始状态和终止状态的定义。 2. 考虑输入字符的类型和范围,确定输入字母表或输入符号集合。 3. 针对输入字符串的具体需求,设计和编码自动机的状态转移函数。 4. 通过测试和验证,验证自动机的正确性和有效性。 需要注意的是,自动机作为一种计算模型,在实际应用具有广泛的应用,如正则表达式匹配、编译原理的词法分析等。因此,了解和掌握自动机的基本原理和设计方法对于理解计算机科学和相关领域的问题具有重要意义。 ### 回答3: 自动机是一种用于识别或处理输入字符串的计算机模型。它包括状态、输入字母表、转移函数和初始状态集合。 状态:自动机的状态表示了目前所处的情况。根据识别字符串的需求不同,状态可以有多个。例如,对于一个简单的自动机,可以有两个状态:接受状态和拒绝状态。 输入字母表:输入字母表是自动机所能接受的字符集合。可以是任意的字符,例如英文字母、数字等。 转移函数:转移函数描述了自动机如何根据当前状态和输入字符进行转移。转移函数的定义可以是一个状态和输入字符的映射关系。例如,当自动机处于状态A,输入字符为b时,通过转移函数可以转移到状态B。 初始状态集合:初始状态集合包含了自动机在开始处理输入字符串之前所处的状态。可以有一个或多个初始状态。 使用自动机识别输入字符串的过程如下: 1. 确定需要识别字符串规则,例如判断输入字符串是否是一个合法的手机号码。 2. 根据规则设计自动机的状态、输入字母表、转移函数和初始状态集合。 3. 读入输入字符串,并根据转移函数和当前状态进行状态转移。 4. 如果在识别过程出现无法转移的情况,或者最终状态不是接受状态,则判定输入字符串不符合规则。 5. 如果最终状态是接受状态,则判定输入字符串符合规则。 通过使用自动机可以有效地识别或处理各种类型的输入字符串,例如词法分析、语法分析、正则表达式匹配等。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值