Problem Description:
给一组包含[]()两种括号的序列，检查是否是合法的。如:
()[],([]),[()]是合法的；
()),[(),]()[,([)]是非法的。
Input:
输入包含多组测试数据，对于每组数据，输入一个只包含 '[' , ']' , '(' , ')' ，四种字符的括号序列S（1<=length(S)<=100000）;
Output:
对于每组数据，如果括号序列合法输出Yes，否则输出no。
Sample Input:
())
[(])
([[]()])
Sample Output:
No
No
Yes
思路：这题开始是想用两个数组，一个一维数组存储输入的数据，另一个二维数组是做判断用的，大小是a[2][6]，二维数组预先会确认各个元素，每个元素对应一个括号，如:a[0][0]存放‘（’，a[0][1]存放‘)’,这样二维数组的第一行存放所以会出现的括号，第二行就是“T”或者“F”（第二行的初始值为F，只有当输入的数据与二维数组第一行元素对应时才会变为T）用于简单的判断输入数据，，这样最后在用三条条件判断语句判断左右括号是否成对出现即可，但是第一次做完这道题并不能通过，因为它不能对重复的括号进行规避，例如（（）这样最后的结果也是true.所以我最后又改了方法，就是暴力求解，而且也数据不大.
代码：
#include <stdio.h>
#include <string.h>
int main(void) {
bool flag1, flag2, flag3;
while(1) {
flag1 = true, flag2 = true, flag3 = true;
char s[10];
gets(s);
int length = strlen(s);
for(int j=0; j<length; j++){
if(s[j] == '('){
for(int i=1; i<length; i++)
if(s[i] == ')'){
flag1 = true;
break;
}
else
flag1 = false;
}
if(s[j] == '['){
for(int i=1; i<length; i++)
if(s[i] == ']'){
flag2 = true;
break;
}
else
flag2 = false;
}
if(s[j] == '{'){
for(int i=1; i<length; i++)
if(s[i] == '}'){
flag3 = true;
break;
}
else
flag3 = false;
}
}
if(flag1 == true && flag2 == true && flag3 == true)
printf("true\n");
else
printf("false\n");
}
return 0;
}
