nyoj2 括號配對問題 棧 三種做法

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：3描述

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

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

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

樣例輸入

3

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

樣例輸出

no

noyes

**

第一種做法 棧

#include#includeusing namespace std; 
char str[10010]; 
int main() 
else 
} else 
else 
} } 
} if(!flag||ss.size()) 
printf("no\n"); 
else 
printf("yes\n"); 
} return 0; 
} 第二種做法 陣列模擬
#include#include#includeusing namespace std;
int main()
if(i>1) 
printf("no\n");//最後檢查陣列中是否存入了括號，有就是有括號不配對
else
printf("yes\n");
} return 0;
}第三種做法 指標
#include#includeint judge(char *p)
if(*ptmp==']')
}if(yy)//([)
return -1;
} if(yy)
if(*ptmp==']')
}if(xx)
return -1;}}
return 0;
}int main()
j++;
} if(x==0&&y==0)//先初步判斷括號是否成對 
else 
printf("no\n");
} return 0;
}

nyoj 2 括號配對問題 棧

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

nyoj 2 括號配對問題（棧函式）

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

NYOJ 2 括號配對問題（初識棧）

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