華為筆試 括號匹配

2021-09-26 20:58:23 字數 782 閱讀 3281

題目描述:

/*括號匹配

給定乙個字串,裡邊可能包含「()」、「」、「{}」三種括號,請編寫程式檢查該字串中的括號是否成對出現,且巢狀關係正確。

輸出:true:若括號成對出現且巢狀關係正確,或該字串中無括號字元;

false:若未正確使用括號字元。

實現時,無需考慮非法輸入。

輸入描述:

輸入為:

字串例子:(1+2)/(0.5+1)

輸出描述:

輸出為:

字串例子:true

*/

#include

#include

#include

#include

#include

using

namespace std;

void

func

(const string str)

if(str[i]

==')')}

else

if( str[i]

==']')}

else

if(str[i]

=='}')}

}if(cstack.

empty()

) cout <<

"true"

<< endl;

else

cout <<

"false"

<< endl;

}int

main()

return0;

}

華為機試 括號匹配

include include using namespace std int main 情況1 左右括號數目不等,如if a b if abc,if abc 情況2 左右括號數均為0,如if abc 列印錯誤資訊,退出 if cntl cntr cntl 0 情況3 左右括號匹配錯誤,如if a ...

華為筆試程式設計題之括號展開

輸入乙個長度小於100的字串 輸入內容 abc3 a 輸出展開後的字串 輸出結果 aaacba strings input stack for s in strings if s.isalpha elif s.isdigit elif s or s or s else 如果遇到右括號,則出棧到第乙個...

華為機試 判斷if語句括號是否匹配

程式設計的時候,if條件裡面的 括號經常出現不匹配的情況導致編譯不過,請編寫程式檢測輸入一行 if語句中的圓括號是否匹配正確。同時輸出語句中出現的左括號和右括號數量,如 if a 1 b 1 是正確的,而 if a 1 b 1 是錯誤的。注意if 輸入 if a 1 b 1 輸出 rigth 3 3...