条件判断字符串（队列实现）
- 2019 年 12 月 17 日
- 筆記
条件判断字符串（队列实现）
- 之前写过一个用栈来实现的：栈的基础算法题——条件判断字符串。题目也包含在这篇博客中，就不在这里在进行叙述了。
- 这次是利用简单的队列结构进行了一次实现，其中的基本操作函数在另外一篇博客中：队列的基本操作（简单版）。
- 思路如下：
- 首先用字符数组存储要判断的字符串
- 判断字符串是是空串，如果是，直接结束；如果不是，进行下一步
- 判断字符串是否以’@’结尾，如果不是，直接结束；如果是，进行下一步
- 将’&’之前的字符入队列
- 如果字符数组中的所有元素都入队列了，证明字符串中不含’&’，返回FALSE
- 队列中的字符出队列，并余字符数组中’@’前的元素进行比较，如果中间出现不一样的字符，直接结束，并返回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; }
