括号匹配求解

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

#include

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

if(s[j] == '('){

for(int i=1; i

if(s[i] == ')'){

flag1 = true;

break;

}

else

flag1 = false;

}

if(s[j] == '['){

for(int i=1; i

if(s[i] == ']'){

flag2 = true;

break;

}

else

flag2 = false;

}

if(s[j] == '{'){

for(int i=1; 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;

} 

图片发自App