c++编程:堆栈小疑惑,求大佬们解答

两种情况的区别:
1、stack位置在两者之间,提交时显示:段错误:您的程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)等情况引起case通过率为60.00%
2、stack位置在两者之后,提交时显示答案正确:恭喜!您提交的程序通过了所有的测试用例


源码
#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
	string s;
	
	cin >> s;
        stack<char>a;
    
	for (int i = 0; i < s.size(); i++){
			if (s[i] == '[' || s[i] == '('){
                
                a.push(s[i]);
            }
			else if (s[i] == ']'){
				if (a.top() == '[')
                    a.pop();
				else{
				cout << "false";
				return 0;
				}
			}
			else if (s[i] == ')'){
				if (a.top() == '(')
                    a.pop();
				else{
				cout << "false";
				return 0;
				}
			}
			else continue;
	}
		if (a.empty())
            cout << "true";
		else 
            cout << "false";
	
	return 0;
	
}

#笔试题目#
全部评论
可以贴一下题目链接嘛?
点赞 回复 分享
发布于 2019-09-14 22:22
有意思,马一下
点赞 回复 分享
发布于 2019-09-14 22:25
https://www.nowcoder.com/questionTerminal/57260c08eaa44feababd05b328b897d7
点赞 回复 分享
发布于 2019-09-14 22:35

相关推荐

点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客企业服务