括弧匹配檢驗 UPC

2022-05-02 18:51:08 字數 1215 閱讀 9076

假設表示式中允許包含兩種括號:圓括號和方括號,其巢狀的順序隨意,如( ) 或[([ ][ ])]等為正確的匹配,[( ])或( 或 ( ( ) ) )均為錯誤的匹配。

現在的問題是,要求檢驗乙個給定表示式中的括弧是否正確匹配?

輸入乙個只包含圓括號和方括號的字串,判斷字串中的括號是否匹配,匹配就輸出 「ok」 ,不匹配就輸出「wrong」。輸入乙個字串:[()],輸出:ok

僅一行字元,字元個數小於 255。

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

wrong

棧的應用

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

#define wuyt main

typedef

long

long ll;

template

<

class

t>

inline t min

(t &x,

const t &y)

template

<

class

t>

inline t max

(t &x,

const t &y)

ll read()

#define read read()

///const ll inf = 1e15;

///const int maxn = 2e5 + 7;

const ll mod=

1e9+7;

const ll inf=

0x3f3f3f3f

;const

int maxn=

1e6+9;

char ss[maxn]

;int

main()

'&&s.

top()==

'else}if

(flag==

0&&s.

empty()

)printf

("ok\n");

else

printf

("wrong\n");

return0;

}

括弧匹配檢驗(棧)

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

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

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

括弧匹配檢驗(C語言)

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