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