首页 > 试题广场 >

括号匹配深度

[编程题]括号匹配深度
  • 热度指数:763 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
一个合法的括号匹配序列有以下定义:
1、空串""是一个合法的括号匹配序列
2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列
3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列
4、每个合法的括号序列都可以由以上规则生成。
例如: "","()","()()","((()))"都是合法的括号序列
对于一个合法的括号序列我们又有以下定义它的深度:
1、空串""的深度是0
2、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为max(x,y) 3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1
例如: "()()()"的深度是1,"((()))"的深度是3。牛牛现在给你一个合法的括号序列,需要你计算出其深度。

输入描述:
输入包括一个合法的括号序列s,s长度length(2 ≤ length ≤ 50),序列中只包含'('和')'。


输出描述:
输出一个正整数,即这个序列的深度。
示例1

输入

(())

输出

2
#include<stdio.h>
#include<string.h>
int main(){
    char s[50];
    int i,j,k,len,len2,count=0;
    while(scanf("%s",&s)!=EOF){
        len=strlen(s);
        if(len==0){
            break;
            printf("0\n");
        }
        if(len!=0){
            for(i=0,j=len-1;i<=(len/2)&&j>=(len/2);i++,j--){
                if(s[i]=='('||s[j]==')'){
                    count=count+1;
                    
                }else if(s[i]==')'||s[j]=='('){
                    count=count-1;
                }else
                    break;
            }
            if(count==0){
                count=1;
                printf("%d\n",count); 
            }else
                printf("%d\n",count); 
        }
    }
    return 0;
}

发表于 2022-06-12 13:00:16 回复(0)