题目

分析

写了个平淡无奇的栈处理表达式，在WA了5发后发现，我没处理空串，，，，（或者说鲁棒性差？

代码

#include <bits/stdc++.h>

using namespace std;

bool equal(char a,char b)

{

	if((a=='(' && b==')') || (a=='[' && b==']')) return true;

	return false;

}

int main()

{

	int len,t;

	string str;

	cin>>t;cin.get();

	while(t--)

	{

		int flag=1;

		getline(cin,str);

		stack<char> s;

		for(int i=0;i<str.length();i++)

		{

			if(str[i]=='('||str[i]=='[')

			{

				s.push(str[i]);

				continue;

			}

			if(s.empty())

			{

				flag=false;

				break;

			}

			char x=s.top(); s.pop();

			if(!equal(x,str[i]))

			{

				flag=false;

				break;

			}

		}

		if(!s.empty()) flag=false;

		if(flag) cout<<"Yes"<<endl;

		else cout<<"No"<<endl;

	}

	return 0;

}

巴特西

【UVA】673 Parentheses Balance（栈处理表达式）

题目

分析

代码

最新文章

热门文章