C 解法, 执行用时: 1ms, 内存消耗: 372KB, 提交时间: 2021-07-19

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

const int MAX_N = 1 << 16; // 65536

int main(const int argc, const char* const argv[]) {
  char input[MAX_N] = "";
  gets(input);
  
  char stk[20];
  int top = -1, ans = 0;
  
  const char* p = input;
  while (*p) {
    switch (*p) {
      case '[':
        *(stk + ++top) = '[';
        ans = fmax(ans, top + 1);
        break;
      case ']':
        --top;
        break;
      default:
        break;
    }
    ++p;
  }
  
  assert(top == -1);
  return fprintf(stdout, "%d", ans),  0;
}

C 解法, 执行用时: 2ms, 内存消耗: 372KB, 提交时间: 2019-09-03

#include<stdio.h>
int main()
{
    //字符串类型的数组，还是字符串，长得样子像数组
    char a[50000];
    int i=0;
    gets(a);//输入字符串，和scanf区别，可以有空格
    int sz=strlen(a);
    int temp=0;//用来记录深度
    int max=0;//表示最大的深度
    for(i=0;a[i]!='\0';i++)
    {
        if(a[i]=='[')//中【的个数来计算深度
        {
            temp++;
            if(temp>=max)
            {
                max=temp;
            }
        }
        if(a[i]==']')
        {
            temp--;
        }
    }
    printf("%d\n",max);
    return 0;
}