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");
    }
    
}