ACM練習 括號配對問題

學到了：

1.動態建立字串陣列的2種方法：

string *str=new string[n];//使用完後需要delete str;

vectorstr[n];//使用完後不需要釋放空間，但是需要包含標頭檔案vector.h

2.標頭檔案不可使用iostram.h或者string.h，應去掉.h在後面加上using namespace std。

3.string標頭檔案使用strlen函式時字串的長度必須是靜態的，需要strlen函式動態地獲取字串的長度需使用string.h標頭檔案

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：3 描述

現在，有一行括號序列，請你檢查這行括號是否配對。

輸入第一行輸入乙個數n（0輸出

每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no

樣例輸入

3

[(])
(])([()])

樣例輸出

no

noyes

**：#include

#include

#include

using namespace std;

struct stack

;//初始化棧

void initstack(stack &s)

//判斷棧是否為空

bool isemptystack(stack &s)

//往棧中新增元素

void pushstack(stack &s, char c)

//將元素從棧中刪除

void popstack(stack &s)

//返回棧頂元素

char topstack(stack &s)

int main()

else if (str[i] == ']')

}if (!isemptystack(s))

flag = false;

if (flag == true)

cout << "yes"cout << "no"<}

return 0;

}

ACM 括號配對問題

描述現在，有一行括號序列，請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 解題思路 括號配對問題以及進製間的轉換問題都是用棧實現的經典問題，主要解題思路...

ACM括號配對問題

在做南陽理工 上的 第二 括號配對問題 題目要求如下 描述現在，有一行括號序列，請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 我的解題思路是這樣的 一...

ACM 括號配對問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes include...