uva 112 TreeSumming

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
//poj上过了，但是uva上runtime error,碉堡了、、、、
const int MAXN=1500;
int sum;
char s[MAXN];

int dfs(char t[],int num)
{
int i,j,k,v;
int len=strlen(t);
if(!strcmp(t,"()"))//左子树或者右子树为空的情况
{
free(t);
return 0;
}
char r[5];
sscanf(&t[1],"%d",&v);//
for(i=1;i<len;i++)
if(t[i]=='(') break;
for(k=0;k<4;k++)
r[k]=t[i+k];
r[4]='\0';
if(!strcmp(r,"()()"))//如果是叶子节点
{
free(t);
if(v+num==sum)
return 1;//找到
return 0;
}
for(i=1;i<len;i++)
if(t[i]=='(') break;
int flag=1;
for(j=i+1;j<len;j++)
{
if(!flag) break;
if(t[j]=='(') flag++;
if(t[j]==')') flag--;
}
int lchild=j-i;//左子树表达式的长度
char *pre=(char *)malloc((lchild+1)*sizeof(char));
flag=1;
pre[0]=t[i];k=1;
for(j=i+1;j<len;j++)
{
if(!flag) break;
if((pre[k]=t[j])=='(') flag++;
if((pre[k]=t[j])==')') flag--;
k++;
}//把左子树作为一棵新的树赋给pre
pre[k]='\0';
char *post=(char*)malloc((len-lchild-2)*sizeof(char));
for(k=0;k+j<len;k++)
post[k]=t[k+j];
post[k-1]='\0';//把右子树作为一棵新的树赋给post
free(t);//t没用了,所以释放掉
if(dfs(pre,v+num)) return 1;//左子树中有叶子节点的总值为sum
if(dfs(post,v+num)) return 1;//右子树中有叶子节点的总值为sun
return 0;
}

int main()
{
//freopen("sample.txt","r",stdin);//把这一行消注释的话可以把"sample.txt"文档的数据读出来,就省得老是手写输入，累死了、、、、、
char c;
while(scanf("%d",&sum)!=EOF)
{
int flag=0,temp=0;
memset(s,0,sizeof(s));
while((c=getchar())==' ')
{
;
}
flag++;
s[temp++]=c;
while(!((flag==0)&((c=getchar())=='\n'||c==EOF)))///其实有些程序并不是那么难，只不过我们把它想麻烦了而已，思路简单点未尝不可
{
if(c==')')
{
s[temp++]=c;
flag--;
}
else if(c=='(')
{
s[temp++]=c;
flag++;
}
else if(c=='\n'||c==' ')
{
;
}
else
{
s[temp++]=c;
}
}
s[temp]='\0';
// printf("%s\n",s);
if(!strcmp(s,"()"))
printf("no\n");
else if(dfs(s,0))
printf("yes\n");
else printf("no\n");
}
return 0;
}

有人知道为什么runtime error的话，还请赐教啊，不胜感激