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

Status matching(string& exp) (是属于栈和队列之中的内容)
这是一开始的算法（求大虾指导!）
-----------------------
Status matching(string& exp) {
int state = 1;
while (i
独钓南海鱼 1年前 已收到1个回答 举报
赞

46111715 幼苗

共回答了18个问题采纳率：94.4% 举报

给出一个字符串,放入字符数组中exp
state状态变量用于表示是否匹配.
state = 1,则表示匹配上了,表达式正常
遍历数组中的符号
如果是左括号就压栈,
碰到右括号就取出栈顶的进行匹配操作一次,看是否是左括号
说明匹配,然后出栈操作
如果不匹配就state=0
比如输入的是( ( ( ( ) ( ( ) ) ) ) ) ) ) 注释：（你的case只有两种情况）
直到倒数第三字符匹配还是正确的

1年前

5
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.036 s. - webmaster@yulucn.com