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

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

---

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