作业帮 > 综合 > 作业

Status matching(string& exp) (是属于栈和队列之中的内容)

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/13 17:19:24
Status matching(string& exp) (是属于栈和队列之中的内容)
这是一开始的算法(求大虾指导!)
-----------------------
Status matching(string& exp) {
int state = 1;
while (i
给出一个字符串,放入字符数组中exp
state状态变量用于表示是否匹配.
state = 1,则表示匹配上了,表达式正常
遍历数组中的符号
如果是左括号就压栈,
碰到右括号就取出栈顶的进行匹配操作一次,看是否是左括号
说明匹配,然后出栈操作
如果不匹配就state=0
比如输入的是( ( ( ( ) ( ( ) ) ) ) ) ) ) 注释:(你的case只有两种情况)
直到倒数第三字符匹配还是正确的