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

最新推荐文章于 2022-03-26 10:47:23 发布

原创最新推荐文章于 2022-03-26 10:47:23 发布 · 834 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Data Struct 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种计算合法括号字符串P序列的方法。P序列由每个右括号与其匹配左括号间的右括号数量构成。文章通过示例说明了如何计算括号字符串“((()(())))”的P序列：“11245”。文中提供了C语言实现代码，展示了遍历字符串并计算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");
    }
    
}