括弧匹配檢驗 括號匹配問題

2021-10-19 09:06:53 字數 1610 閱讀 6278

題目描述

假設表示式中允許包含兩種括號：圓括號和方括號，其巢狀的順序隨意，如（［ ］（））或［（［ ］［ ］）］等為正確的匹配，［（ ]）或（［ ］（

）或 ( ( ) ) ）均為錯誤的匹配。

現在的問題是，要求檢驗乙個給定表示式中的括弧是否正確匹配？輸入乙個只包含圓括號和方括號的字串，判斷字串中的括號是否匹配，匹配就輸出 「ok」，不匹配就輸出「wrong」。輸入乙個字串：［（［］［］）］，輸出：ok

輸入

輸入僅一行字元（字元個數小於255）

輸出

匹配就輸出 「ok」 ，不匹配就輸出「wrong」。

樣例輸入

樣例輸出

wrong

讀者可以先閱讀相似例題及思路

本題ac**

#include


#include


#include


#include


#include


#include


using


namespace std;


bool


ispair


(char a,


char b)


intmain()


else


else st.


push


(s[i]);


}//迴圈完畢進行判斷if(


!st.


empty()


) cout <<


"wrong"


<< endl;


else cout <<


"ok"


<< endl;}}


return0;


}
注意：本**必須使用cin >> s讀入，否則不能ac

ac**2

#include


#include


#include


#include


#include


#include


using


namespace std;


bool


ispair


(char a,


char b)


intmain()


else


else st.


push


(s[i]);


}//迴圈完畢進行判斷if(


!st.


empty()


) cout <<


"wrong"


<< endl;


else cout <<


"ok"


<< endl;}}


return0;


}
注意：本**必須吃getline讀入的回車,否則不能ac

括弧匹配檢驗（棧）

description 假設表示式中允許包含兩種括號 圓括號和方括號，其巢狀的順序隨意，如 或 等為正確的匹配，或 或 均為錯誤的匹配。現在的問題是，要求檢驗乙個給定表示式中的括弧是否正確匹配？輸入乙個只包含圓括號和方括號的字串，判斷字串中的括號是否匹配，匹配就輸出 ok 不匹配就輸出 wrong ...

括弧匹配檢驗 UPC

假設表示式中允許包含兩種括號 圓括號和方括號，其巢狀的順序隨意，如 或 等為正確的匹配，或 或 均為錯誤的匹配。現在的問題是，要求檢驗乙個給定表示式中的括弧是否正確匹配?輸入乙個只包含圓括號和方括號的字串，判斷字串中的括號是否匹配，匹配就輸出 ok 不匹配就輸出 wrong 輸入乙個字串 輸出 ok...

括弧匹配檢驗（C語言）

描述 假設表示式中允許包含兩種括號 圓括號和方括號，其巢狀的順序隨意，如 或 等為正確的匹配，或 或 均為錯誤的匹配。現在的問題是，要求檢驗乙個給定表示式中的括弧是否正確匹配？輸入乙個只包含圓括號和方括號的字串，判斷字串中的括號是否匹配，匹配就輸出 ok 不匹配就輸出 wrong 輸入乙個字串 輸出...