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