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

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/06 00:41:52
Status matching(string& exp) (是属于栈和队列之中的内容)这是一开始的算法(求大虾指导!)-----------------------Status matching(string& exp) { int state = 1; while (i
xRn@-s?/jU+兤\QBIPZbPdn%% qOBǻ%AUSRΙ3N8yߥhzk;xHw4XJC219؅G Zʔi9̂8J2`g[4dikl|tXC.>&cO'J !1eSyߎ)xn_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只有两种情况)
直到倒数第三字符匹配还是正确的