- 博客(2)
- 收藏
- 关注
原创 博客摘录「 信息学奥赛一本通 1358:中缀表达式值(expr)」2023年11月17日
对于负号:行首的负号,以及'('后的负号,前面插入'0'第一个字符不可以是运算符,除了'('。最后一个字符不可以是运算符,除了')'检查是否有连续出现的运算符()±@如果连续两个字符是运算符:如果两个字符是")(",那么是非法的。扫描整个算式,遇到左括号就入栈,遇到右括号,就出栈一次。除了上述情况,如果第一个是')',或第二个是'(',那么是合法的。可以预先在字符串末尾加上一个优先级最低的')',以促使运算符栈中的运算符都出栈。条件为:栈空,或该运算符优先级比栈顶运算符优先级高,或者栈顶是'('。
2023-11-17 22:09:39 192
原创 博客摘录「 信息学奥赛一本通 1355:字符串匹配问题(strs)」2023年11月17日
stk.empty() && pri[s[i]] + pri[stk.top()] == 0)//出栈条件。if(pri[s[i]] > 0 && (stk.empty() || pri[s[i]] 0)//如果s[i]是左括号。{//左括号都是正数,右括号都是负数,配对的括号的优先级互为相反数。
2023-11-17 22:01:17 87 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人