【数据结构】NOJ014 求广义表深度（严5.30）

最新推荐文章于 2022-05-22 17:29:30 发布

Crystal-G

最新推荐文章于 2022-05-22 17:29:30 发布

阅读量570

点赞数

分类专栏： # 瓜大数据结构NOJ

本文链接：https://blog.csdn.net/weixin_45932570/article/details/115610466

版权

瓜大数据结构NOJ 专栏收录该内容

23 篇文章 17 订阅

订阅专栏

1. 题目

在这里插入图片描述

示例输入
((a,b,(c,(d,e),f)),g)
示例输出
4
4

2. 代码

先写个不符合题目要求的简单代码完成作业，，，有时间再按要求填坑。

#include <iostream>
#include <string>

using namespace std; 

// 用一个极其不符合题意的简单方法
int main(){
	string str;
	int tmp = 0, max = 0;
	cin >> str;
	int len = str.length();
	for(int i=0; i<len; i++){
		if(str[i] == '('){
			tmp++;
		}
		if(str[i] == ')'){
			if(tmp > max){
				max = tmp;
			}
			tmp--;
		}
	}
	cout << max << endl << max;
	return 0;
}