表示式括號匹配

2021-08-29 12:07:16 字數 504 閱讀 6282

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

#includeusing namespace std;

int main()

s.pop();

} }if(s.empty()) cout<<"yes";

else cout<<"no";

}

表示式括號匹配

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

表示式括號匹配

假設乙個表示式有英文本母 小寫 運算子 和左右小 圓 括號構成,以 作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回 yes 否則返回 no 表示式長度小於255,左圓括號少於20個。include using namespace std int top 0 inl...

表示式括號匹配(棧)

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