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

---

• 之前写过一个用栈来实现的：栈的基础算法题——条件判断字符串。题目也包含在这篇博客中，就不在这里在进行叙述了。
• 这次是利用简单的队列结构进行了一次实现，其中的基本操作函数在另外一篇博客中：队列的基本操作（简单版）。
• 思路如下：
  
  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("--------->%d\n", n);    system("pause");    return 0;}