OJ text2 括號匹配問題

2017-08-10

輸入

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

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

樣例輸入

3

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

樣例輸出

no

noyes

我的**：

#include

#include//系統標準棧

#define max 10000 //單組上限

using namespace std;

int main()

{bool sym=true;

int x,i,j;

cin>>x;

for(i=0;is;

string ss;

cin>>ss;

int length=ss.length();

char c[max];

ss.copy(c,length,0);

*(c+length)='/0';

for(j=0;j

get：

1：strin轉char*  （來自

呼叫  string   的  copy   函式 

比如 string str="hello"; 

char p[40]; 

str.copy(p,5,0); //這裡5，代表複製幾個字元，0代表複製的位置

*(p+5)='/0';     //要手動加上結束

2：系統標準棧

#include

stacks;

s.empty()               如果棧為空返回true，否則返回false  

s.size()                 返回棧中元素的個數  

s.pop()                 刪除棧頂元素但不返回其值  

s.top()                 返回棧頂的元素，但不刪除該元素  

s.push()                在棧頂壓入新元素 

括號匹配問題（nyoj2）

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

括號匹配問題

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

括號匹配問題

假設表示式中包含三種括號 圓括號 方括號和花括號，它們可以相互巢狀，如 等均為正確的格式，而等為不正確的格式。以下為演算法程式 括號匹配問題 include include int main char ch while ch getchar eof count 0 break case if cou...