括弧匹配檢驗(C語言)

2021-10-04 08:36:09 字數 590 閱讀 8800

描述

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

格式輸入格式

輸入僅一行字元(字元個數小於255)。

輸出格式

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

樣例輸入樣例

[(])
輸出樣例

wrong
#includechar stack[256];

int match()else if(str[i]==')'||str[i]==']')

if((str[i]==')'&&stack[top]=='(')||(str[i]==']'&&stack[top]=='['))else

} i++;

} if(top==-1)else

}int main()

括弧匹配檢驗(棧)

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

括弧匹配檢驗 UPC

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

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

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