P1739 表示式括號匹配

2021-10-03 14:46:45 字數 742 閱讀 7033

題目描述

假設乙個表示式有英文本母(小寫)、運算子(+,—,*,/)和左右小(圓)括號構成,以「@」作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回「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個。分析 用類似棧的方法做,從前往後記錄左括號出現個數,每找到乙個右...