获取n维数组的最大深度

有括号的题目第一时间想到栈

#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;
}

"""
括号配对
"""

if __name__ == "__main__":
    s = input()
    ans, tmp = 0, 0
    for c in s:
        if c == '[':
            tmp += 1
            ans = max(ans, tmp)
        elif c == ']':
            tmp -= 1
    print(ans)

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int count = 0, max = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '[') {
                count++;
                max = (max > count) ? max : count;
            } else if (s.charAt(i) == ']')
                count--;
        }
        System.out.println(max);
    }
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    getline(cin,s);
    int res=0,n=0;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='[')
        {
            n++;
            res=max(res,n);
        }
        else if(s[i]==']')
            n--;
    }
    cout<<res<<endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

char ch;
int main() {
    int left = 0;
    int ans = 0;
	while (cin >> ch) {
        if (ch == '[') {
            ++left;
            ans = max(ans, left);
        } else if (ch == ']') {
            --left;
        }	
	}
    cout << ans << endl;
	return 0;
}

package main

import (
    "fmt"
    "os"
    "bufio"
)

var in=bufio.NewReader(os.Stdin)

func main() {
    s,_:=in.ReadString('\n')
    stk:=[]byte{}
    max:=0
    for _,ch:=range []byte(s){
        if ch=='['||ch==']'{
            if len(stk)>0&&stk[len(stk)-1]=='['&&ch==']'{
                stk=stk[:len(stk)-1]
            }else{
                stk=append(stk,ch)
            }
        }
        if len(stk)>max{
            max=len(stk)
        }
    }
    fmt.Print(max)
}

#include <iostream>
#include <string>

int getMax(std::string exp)
{
	int result = 0, temp = 0;
	for (char x : exp)
	{
		if (x == '[')
		{
			temp++;
			if (temp > result)
			{
				result = temp;
			}
		}
		else if (x == ']')
		{
			temp--;
		}
	}
	return result;
}

int main()
{
	std::string exp;
	std::getline(std::cin, exp);
	std::cout << getMax(exp) << std::endl;
	return 0;
}

s = input()
maxdp = 0
temp = 0
for i in range(len(s)):
    if s[i] == '[':
        temp += 1
        maxdp = max(maxdp,temp)
    elif s[i] == ']':
        temp -= 1
print(maxdp)

#include<iostream>
(720)#include<string>
#include<stack>
(850)#include<algorithm>

using namespace std;
const int MaxLen = 100000;
int main(void){
    string s;
    string temp;
    stack<char> st;
    int ans = 0;
    char str[MaxLen];
    while (scanf("%s", str) == 1){
        string s1(str);
        temp += s1;
    }
    for (int i = 0; i < temp.size(); i++){
        if (temp[i] == '[')
            st.push('[');
        else if(temp[i] == ']'){
            ans = max(ans, int(st.size()));
            st.pop();
        }
    }
    cout<<ans<<endl;
    return 0;
}

一种笨办法，但是我觉得可行？
var arr=eval(readline())
// 提示 请检查是否存在语法错误或者数组越界非法访问等情况
// 通过率只有86%,什么原因？？
function  mynum(arr){
    // 数组
    if(Object.prototype.toString.call(arr)=='[object Array]'){
        if(arr.length==0){
            return 1
        }else{
            let myarr=[]
            arr.forEach((item)=>{
                if(Object.prototype.toString.call(item)=='[object Array]'){
                    myarr.push(mynum(item))
                }else{
                    myarr.push(0)
                }
            })
            return 1+Math.max.apply(null,myarr)
        }
    }else{
        // 不是数组的时候返回 0
        return 0
    }
}
console.log(mynum(arr))

#include <iostream>
#include <string>
using namespace std;
int arrayMaxDepth(string s)
{
    int i = 0;
	int maxDepth = 0;
	int temp = 0;
	while (s[i] != '\0'){
		if (s[i] == '['){	
			temp++;
			i++;
		}
		else if (s[i] == ']') {
			temp--;
			i++;
		}
		else {
			i++;
		}
		if (temp > maxDepth){
			maxDepth = temp;
		}
	}
    
    return maxDepth;
}

int main()
{
	string s;
	getline(cin,s);
        cout << arrayMaxDepth(s);
	return 0;
}

import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String str = bf.readLine();
        int count = 0;
        int max = 0;
        for(int i =0;i < str.length();i++){
            if(str.charAt(i) == '['){
                count++;
                if(count > max){
                    max = count;
                }
            }
            if(str.charAt(i) == ']'){
                count--;
            }
        }
        System.out.println(max);
    }
}