马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 压寨宝宝 于 2013-11-3 15:59 编辑
关于括号匹配的题。问题不难,但是我始终无法拿到100,向各位请教一下,我的逻辑还有哪些情况没有考虑到呢?Description给定一串由左小括号,即“(”,和右小括号“)”组成的串,判断其是否匹配。 判断其合法的标准为即为数学等式中括号匹配的标准。 Input Format第1行:N, 0<N≤50; 第2至N + 1行,一个括号串,保证串的长度不超过100。 Output Format共N行,若第i个串匹配,为“YES”,否则为“NO”。 Sample Input3(())(())(Sample OutputYESNONO下面贴出我自己写的代码:
- /************************************************************************/
- /* 基本思想:
- 1、对于左括号,出现了计数就加1;
- 2、对于 右括号出现了,如果前面没有出现足够的左括号与其
- 匹配,那么就标记完全不能匹配,直接退出,
- 如:(())))(());
- 反之,计数就-1,
- 3、全部判断完成之后,判断计数和标记, */
- /************************************************************************/
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- int main()
- {
- int n;
- scanf("%d",&n);
- char *str = (char *)malloc(sizeof(char) *n*4);
- char input[110];
- int i,j;
- int count=0;
- int flag=0;
- for(i=0 ; i < n;i++)
- {
- memset(input,0,110);
- //一边接受字符串,一边判断
- scanf("%s",input);
- for(j=0 ; j < strlen(input) ;j++)
- {
- //遇到左括号+1
- if( input[j]=='(' )
- {
- count++;
- }
- //前面有足够左括号及遇到右括号才-1
- else if( count > 0 && input[j]==')')
- {
- count--;
- }
- else
- {
- flag=1;
- break;
- }
- }
- if( count || flag)
- {
- str[i*4] = 'N';
- str[i*4+1] = 'O';
- str[i*4+2] = '\0';
- }
- else
- {
- str[i*4] = 'Y';
- str[i*4+1] = 'E';
- str[i*4+2] = 'S';
- str[i*4+3] = '\0';
- }
- }
- for(i=0 ; i<n ;i++)
- {
- printf("%s\n",&str[i*4]);
- }
- return 0;
- }
复制代码 感谢各位~~
附带题目提交的地址,大家改好可以试试看能不能100分。
http://acm.sjtu.edu.cn/OnlineJudge/problem/1019
|