《去哪網程式設計題》表示式合法判斷

2021-08-03 22:13:43 字數 464 閱讀 9443

題目:[程式設計題] 表示式合法判斷

時間限制:3秒

空間限制:32768k

寫一段**,判斷乙個包括』』的表示式是否合法(注意看樣例的合法規則。)

給定乙個表示式a,請返回乙個bool值,代表它是否合法。

測試樣例:

「[a+b*(5-4)]}」

返回:true

解析:利用棧來做,當遇到 『』 就出棧乙個括號字元。最後判斷棧是否為空,棧空則表示式合法,否則不合法

public static boolean chklegal(string a) 

if(a.charat(i)==

'}'||a.charat(i)==

']'||a.charat(i)==

')')

}return

stack

.isempty();

}

2016去哪兒程式設計題 表示式合法判斷

寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值,代表它是否合法。測試樣例 a b 5 4 返回 true測試樣例 a b 5 4 返回 false 解題 不考慮左右括號是否匹配,不考慮括號內是否由數字,如 2 1 map.put for int ...

判斷表示式是否合法(推薦 )

time limit 1 sec memory limit 4 mb submit 375 solved 31 submit status 設s是乙個合法的表示式,e為乙個數字字串行,則合法的表示式可以表示為 e,e,e,s s s s s s s s s s s 等。e可以是全 0 的字串 請注意...

牛客網 程式設計題 表示式求值

給出乙個布林表示式的字串,比如 true or false and false,表示式只包含true,false,and和or,現在要對這個表示式進行布林求值,計算結果為真時輸出true 為假時輸出false,不合法的表達時輸出error 比如 true true 表示式求值是注意and 的優先順序...