条件判断字符串（队列实现）

• 2019 年 12 月 17 日
• 筆記

条件判断字符串（队列实现）

• 之前写过一个用栈来实现的：栈的基础算法题——条件判断字符串。题目也包含在这篇博客中，就不在这里在进行叙述了。
• 这次是利用简单的队列结构进行了一次实现，其中的基本操作函数在另外一篇博客中：队列的基本操作（简单版）。
• 思路如下：
  1. 首先用字符数组存储要判断的字符串
  2. 判断字符串是是空串，如果是，直接结束；如果不是，进行下一步
  3. 判断字符串是否以’@’结尾，如果不是，直接结束；如果是，进行下一步
  4. 将’&’之前的字符入队列
  5. 如果字符数组中的所有元素都入队列了，证明字符串中不含’&’，返回FALSE
  6. 队列中的字符出队列，并余字符数组中’@’前的元素进行比较，如果中间出现不一样的字符，直接结束，并返回FALSE。直到全部结束，所有字符都是匹配的，才可以返回TRUE。

以下为具体函数：

Status CharMatch(char str[]){      int len = strlen(str);          // 得到字符串长度        if (len == 0)return ERROR;      // 若是空串，则直接结束，并返回ERROR      if (str[len-1] != '@')return ERROR;     // 输入字符串格式不对        //栈的初始化      SqQueue *Q;      Q = (SqQueue *)malloc(sizeof(SqQueue));      InitQueue(Q);        //将要判断的字符串入栈      int i = 0;      while (str[i] != '&'){          EnQueue(Q, str[i]);          i++;      }        if (i == len)return FALSE;  //若指针已经移动了字符串长度次，则证明不含‘&’，直接返回FALSE        i = 0;      while (str[len - 2 - i] != '&'){          if (str[len - 2 - i] != DeQueue(Q))     // 若字符串中后面对应位置与前面的对不上，证明该字符串不符合条件，返回FALSE              return FALSE;            i++;                    //指针后移      }        return TRUE;  }

主函数中，我直接将实验数据写在里面了，读者有心的话可以用scanf()接受用户的数据

int main()  {        char str[] = "123&4321@";        int n = CharMatch(str);        printf("--------->%dn", n);      system("pause");      return 0;  }