DS||数据结构作业02 -- 括号的P序列计算

题目描述
计算一个合法括号字符串的P序列。括号字符串的P序列是由每个右括号与其对应左括号之间的右括号个数排列而成的。 例如，括号字符串“((()(())))”的P序列为：“1 1 2 4 5”。
输入
一组合法的括号字符串，每个括号字符串一行。
输出
每个括号字符串的P序列输出一行，每个数值后有一个空格。
样例输入 Copy
(())
((()(())))
样例输出 Copy
1 2
1 1 2 4 5

#include<stdio.h>

int main()
{
    int a,b,i,j;
    char s[10000];
    while(scanf("%s",&s)!=EOF)
    {
        for(i=0;s[i]!='\0';i++)
        {
            a=0;
            b=0;
            if(s[i]==')')
            {
                a=1;
                b=1;
                for(j=i-1;j>=0;j--)
                {
                    if(s[j]==')')
                    {
                        a++;
                        b++;
                    }
                    else
                    {
                        a--;
                        b=b;
                    }
                    if(a==0)
                    {
                        printf("%d ",b);
                        break;
                    }
                }
            }
        }
        printf("\n");
    }
    
}