<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[mdljxs的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/mdljxs</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; mdljxs]]></copyright><item><title><![CDATA[博客摘录「 信息学奥赛一本通 1358：中缀表达式值(expr)」2023年11月17日]]></title><link>https://blog.youkuaiyun.com/mdljxs/article/details/134471676</link><guid>https://blog.youkuaiyun.com/mdljxs/article/details/134471676</guid><author>mdljxs</author><pubDate>Fri, 17 Nov 2023 22:09:39 +0800</pubDate><description><![CDATA[对于负号：行首的负号，以及'('后的负号，前面插入'0'第一个字符不可以是运算符，除了'('。最后一个字符不可以是运算符，除了')'检查是否有连续出现的运算符()±@如果连续两个字符是运算符：如果两个字符是")("，那么是非法的。扫描整个算式，遇到左括号就入栈，遇到右括号，就出栈一次。除了上述情况，如果第一个是')'，或第二个是'('，那么是合法的。可以预先在字符串末尾加上一个优先级最低的')'，以促使运算符栈中的运算符都出栈。条件为：栈空，或该运算符优先级比栈顶运算符优先级高，或者栈顶是'('。]]></description><category></category></item><item><title><![CDATA[博客摘录「 信息学奥赛一本通 1355：字符串匹配问题(strs)」2023年11月17日]]></title><link>https://blog.youkuaiyun.com/mdljxs/article/details/134471603</link><guid>https://blog.youkuaiyun.com/mdljxs/article/details/134471603</guid><author>mdljxs</author><pubDate>Fri, 17 Nov 2023 22:01:17 +0800</pubDate><description><![CDATA[stk.empty() && pri[s[i]] + pri[stk.top()] == 0)//出栈条件。if(pri[s[i]] > 0 && (stk.empty() || pri[s[i]]  0)//如果s[i]是左括号。{//左括号都是正数，右括号都是负数，配对的括号的优先级互为相反数。]]></description><category></category></item></channel></rss>