广义表深度
大家帮忙看看漏掉了一些什么情况,总数过不了题目:表头、表尾的分析方法重写求广义表深度的递归算法
我的代码:
#include <stdio.h>
#include <string.h>
int main()
{
char A[200],B[200];
int i,j,num1,num2,k=0,sum=0;
gets(A);
num1=strlen(A);
for(i=0,j=0;i<num1;i++){
if(A[i]=='('||A[i]==')') {
B[j]=A[i];
j++;
}
}
num2=j;
for(j=0;j<num2;){
if((B[j]=='(')&&(B[j+1]==')')){
k++;
j=j+2;
}
else j++;
}
sum=(num2-2*k)/2+1;
printf("%d\n%d\n",sum,sum);
return 0;
}