[align=center]括号匹配[/align]
括号匹配问题主要是栈的运用。输入一串由[,],(,),{,}组成的字符串,判断其是否匹配,如[],[()]是匹配的,而[{]等则不匹配。
代码可以这样:
括号匹配问题主要是栈的运用。输入一串由[,],(,),{,}组成的字符串,判断其是否匹配,如[],[()]是匹配的,而[{]等则不匹配。
代码可以这样:
#include<iostream>
#include<stack>
#include<string>
using namespace std;
bool brackets(string s);
int main()
{
string s;
while(cin>>s)
{
if(brackets(s))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
bool brackets(string s)
{
stack<char> st;
char ch;
for(int i = 0;i < s.size();i++)
{
switch (s[i])
{
case '(':st.push('(');break;
case '[':st.push('[');break;
case '{':st.push('{');break;
case ')':
{
if(st.empty())
return false;
else
{
ch = st.top();
if(ch == '(')
{
st.pop();
break;
}
else
return false;
}
}
case ']':
{
if(st.empty())
return false;
else
{
ch = st.top();
if(ch == '[')
{
st.pop();
break;
}
else
return false;
}
}
case '}':
{
if(st.empty())
return false;
else
{
ch = st.top();
if(ch == '{')
{
st.pop();
break;
}
else
return false;
}
}
default:
break;
}
}
if(!st.empty())
return false;
return true;
}