表示式括號匹配(棧)

2022-06-09 12:09:07 字數 903 閱讀 7995

**鏈結;

假設乙個表示式有英文本母(小寫)、運算子(+,—,*,/)和左右小(圓)括號構成,以「@」作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回「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個

ac**1:

#pragma gcc optimize(2)#include

using

namespace

std;

inline

int read()

typedef unsigned

long

long

ll;const

int maxn = 1e6+10

;char a[300

];int

main()

else

if(a[i]==')'

)

if(j<0

) }

if(flag==1||j!=0

)

else

return0;

}

view code

ac**2:

棧的應用 表示式括號匹配

時間限制 1000 ms 記憶體限制 65536 kb 假設乙個表示式有英文本母 小寫 運算子 和左右小 圓 括號構成,以 作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回 yes 否則返回 no 表示式長度小於255,左圓括號少於20個。輸入 一行資料,即表示式。...

表示式括號匹配

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

表示式括號匹配

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