Status matching(string& exp) (是属于栈和队列之中的内容)这是一开始的算法(求大虾指导!)-----------------------Status matching(string& exp) { int state = 1; while (i

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 12:15:14
Status matching(string& exp) (是属于栈和队列之中的内容)这是一开始的算法(求大虾指导!)-----------------------Status matching(string& exp) { int state = 1; while (i

Status matching(string& exp) (是属于栈和队列之中的内容)这是一开始的算法(求大虾指导!)-----------------------Status matching(string& exp) { int state = 1; while (i
Status matching(string& exp) (是属于栈和队列之中的内容)
这是一开始的算法(求大虾指导!)
-----------------------
Status matching(string& exp) {
int state = 1;
while (i

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