题意 就是括号配对,不同的是不同括号也可以配对,但是有条件
题目条件已经很清晰
还是栈
<span style="font-size:18px;">#include<cstdio>
#include<string.h>
#include<stack>
using namespace std;
char s[1000000+11];
int main()
{
scanf("%s",s);
int len=strlen(s),sum=0;
stack<char>sta;
if(s[0]==']'||s[0]==')'||s[0]=='}'||s[0]=='>')//这样的就没办法配对
printf("Impossible\n");
else
{
int i;
for(i=0;i<len;++i)
{
if(s[i]=='['||s[i]=='('||s[i]=='{'||s[i]=='<')//压入栈中
sta.push(s[i]);
else if(!sta.empty())
{
if(s[i]==')'&&sta.top()!='('||s[i]=='}'&&sta.top()!='{'||s[i]=='>'&&sta.top()!='<'||s[i]==']'&&sta.top()!='[')
++sum;//可以配对但是不是同一种类型,那就需要变
sta.pop();//同时出栈
}
else
{
if(i==len-1)
break;
}
}
if(sta.empty())//如果全部可以配对就是空栈
{
printf("%d\n",sum);
}
else
{
printf("Impossible\n");
}
}
return 0;
}</span>