鱼C论坛

 找回密码
 立即注册
查看: 3772|回复: 5

[技术交流] 上交OJ acm训练班1019题

[复制链接]
发表于 2013-11-3 14:04:41 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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. /************************************************************************/
  2. /* 基本思想:
  3. 1、对于左括号,出现了计数就加1;
  4. 2、对于 右括号出现了,如果前面没有出现足够的左括号与其
  5. 匹配,那么就标记完全不能匹配,直接退出,
  6. 如:(())))(());
  7. 反之,计数就-1,
  8. 3、全部判断完成之后,判断计数和标记,                                    */
  9. /************************************************************************/
  10. #include <stdio.h>
  11. #include <stdlib.h>
  12. #include <string.h>

  13. int main()
  14. {
  15.         int n;
  16.         scanf("%d",&n);
  17.         char *str = (char *)malloc(sizeof(char) *n*4);
  18.         char input[110];
  19.         int i,j;
  20.         int count=0;
  21.         int flag=0;
  22.         for(i=0 ; i < n;i++)
  23.         {
  24.                 memset(input,0,110);
  25.                 //一边接受字符串,一边判断
  26.                 scanf("%s",input);
  27.                 for(j=0 ; j < strlen(input) ;j++)
  28.                 {
  29.                         //遇到左括号+1
  30.                         if( input[j]=='(' )
  31.                         {
  32.                                 count++;
  33.                         }
  34.                         //前面有足够左括号及遇到右括号才-1
  35.                         else if( count > 0 && input[j]==')')
  36.                         {
  37.                                 count--;
  38.                         }
  39.                         else
  40.                         {
  41.                                 flag=1;
  42.                                 break;
  43.                         }
  44.                 }
  45.                 if( count || flag)
  46.                 {
  47.                         str[i*4] = 'N';
  48.                         str[i*4+1] = 'O';
  49.                         str[i*4+2] = '\0';
  50.                 }
  51.                 else
  52.                 {
  53.                         str[i*4] = 'Y';
  54.                         str[i*4+1] = 'E';
  55.                         str[i*4+2] = 'S';
  56.                         str[i*4+3] = '\0';
  57.                 }
  58.         }
  59.         for(i=0 ; i<n ;i++)
  60.         {
  61.                 printf("%s\n",&str[i*4]);
  62.         }
  63.         return 0;
  64. }
复制代码
感谢各位~~
附带题目提交的地址,大家改好可以试试看能不能100分。
http://acm.sjtu.edu.cn/OnlineJudge/problem/1019
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-11-3 15:31:26 | 显示全部楼层
aaa,原来你这么早就醒来了。我才起来≥﹏≤


                               
登录/注册后可看大图
来自 小磨蹭要快快跑 的新浪微博
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-11-3 15:57:38 | 显示全部楼层
微博评论 发表于 2013-11-3 15:31
aaa,原来你这么早就醒来了。我才起来≥﹏≤

来自 小磨蹭要快快跑 的新浪微博

吼吼~~~~~~~~~~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-11-3 21:43:18 | 显示全部楼层
问题已经解决。在每个j循环的最后,没有将 count 和flag 初始化为0.
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-3 22:18:12 | 显示全部楼层
支持一下不错的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-17 08:48:12 | 显示全部楼层
好文章转过来方便自己看。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 00:35

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表