- 博客(2)
- 收藏
- 关注
RSS订阅原创 博客摘录「 信息学奥赛一本通 1358：中缀表达式值(expr)」2023年11月17日
对于负号：行首的负号，以及'('后的负号，前面插入'0'第一个字符不可以是运算符，除了'('。最后一个字符不可以是运算符，除了')'检查是否有连续出现的运算符()±@如果连续两个字符是运算符：如果两个字符是")("，那么是非法的。扫描整个算式，遇到左括号就入栈，遇到右括号，就出栈一次。除了上述情况，如果第一个是')'，或第二个是'('，那么是合法的。可以预先在字符串末尾加上一个优先级最低的')'，以促使运算符栈中的运算符都出栈。条件为：栈空，或该运算符优先级比栈顶运算符优先级高，或者栈顶是'('。
2023-11-17 22:09:39
174
原创 博客摘录「 信息学奥赛一本通 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
69
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人