注册 登录
编程论坛 数据结构与算法

广义表深度

李小小小 发布于 2015-10-23 23:25, 2313 次点击
大家帮忙看看漏掉了一些什么情况,总数过不了
题目:表头、表尾的分析方法重写求广义表深度的递归算法
我的代码:
#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;
}
0 回复
1