ZOJ 1423 (Your)((Term)((Project))) (POJ 1690)

最新推荐文章于 2015-11-05 20:04:18 发布

原创最新推荐文章于 2015-11-05 20:04:18 发布 · 970 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

解题报告专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种用于处理括号匹配并去除多余括号的算法实现。通过使用C语言，该程序能有效地识别和去除成对括号间的多余部分，并保留有效的表达式。适用于编程竞赛或文本处理任务。

额，这个题就是一括号匹配，把多余括号去掉！

因为这些括号已经是匹配好的了，所以，当我们遇到一个）时，那么向前查找的第一个（一定是它的匹配，这样判断是否去掉就OK了！

#include<stdio.h> #include<string.h> #define N 260 char str[N],s[N]; int sign[N]; int main() { int i,j,m,len,k; scanf("%d",&m); getchar(); while(m--) { gets(s); len=0; for(i=0;s[i];i++) if(s[i]!=' ')str[len++]=s[i]; for(i=0;i<len;i++) { if(str[i]==')') { for(j=i-1;j>=1;j--) { if(str[j]=='('&&str[j-1]!='-'&&sign[j]==0) { sign[i]=sign[j]=1; break; } else if(str[j]=='('&&str[j-1]=='-'&&sign[j]==0) { for(k=j+1;k<i;k++) if(str[k]=='+'||str[k]=='-')break; if(k==i) { sign[i]=sign[j]=1; break; } else { sign[i]=sign[j]=2; break; } } else if(sign[j]==0&&sign[i]==0&&str[j]=='(') { sign[j]=sign[i]=2; break; } } if(j==0) { if(str[0]=='('&&sign[0]==0) sign[0]=sign[i]=1; } } } for(i=0;i<len;i++) if(sign[i]!=1)printf("%c",str[i]); puts(""); for(i=0;i<len;i++) sign[i]=0; } }