P1739 表示式括號匹配

題目描述

假設乙個表示式有英文本母（小寫）、運算子（+，—，*，/）和左右小（圓）括號構成，以「@」作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配，若匹配，則返回「yes」；否則返回「no」。表示式長度小於255，左圓括號少於20個。

輸入格式

一行：表示式

輸出格式

一行：「yes」 或「no」

輸入輸出樣例

輸入 #1 複製

2*(x+y)/(1-x)@

輸出 #1 複製

yes輸入 #2 複製

(25+x)(a(a+b+b)@

輸出 #2 複製

no說明/提示

表示式長度小於255，左圓括號少於20個

簡單棧應用，先進後出，爽歪歪。

#include

using
namespace std;
stack<
char
>a;
string s;
intmain()
else
if(s[i]
==')')}
if(flag ==
1&& a.
empty()
)		cout <
<
"yes"
;else
cout <
<
"no"
;return0;
}

P1739 表示式括號匹配

假設乙個表示式有英文本母 小寫 運算子 和左右小 圓 括號構成，以 作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配，若匹配，則返回 yes 否則返回 no 表示式長度小於255，左圓括號少於20個。輸入格式 一行 表示式 輸出格式 一行 yes 或 no 輸入樣例 1 2 x y...

P1739 表示式括號匹配

假設乙個表示式有英文本母 小寫 運算子 和左右小 圓 括號構成，以 作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配，若匹配，則返回 yes 否則返回 no 表示式長度小於255，左圓括號少於20個。輸入格式 一行 表示式 輸出格式 一行 yes 或 no 輸入樣例 1 2 x y...

洛谷P1739 表示式括號匹配

表示式括號匹配 題目描述 表示式有英文本母 小寫 運算子 和左右小 圓 括號構成，以 作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配，若匹配，則返回 yes 否則返回 no 表示式長度小於255，左圓括號少於20個。分析 用類似棧的方法做，從前往後記錄左括號出現個數，每找到乙個右...