CodeForces 612 C. Replace To Make Regular Bracket Sequence（栈）

Description
给出一个由{}<>组成的字符串s，定义RBS：可以是空串，如果s1和s2是RBS，那么< s1>s2,(s1)s2,[s1]s2,{s1}s2都是RBS，现在可以对这个串进行一些修改，每次可以将左括号或者右括号的种类改变，但是不能改变括号的方向，问最少需要修改几次才能将原串变成一个RBS，如果不存在合理修改方案则输出Impossible
Input
一个字符串s，长度不超过10^6
Output
如果存在修改方案输出最少修改次数，如果不存在修改方案则输出Impssible
Sample Input
[<}){}
Sample Output
2
Solution
遍历s，遇到左括号则进栈，遇到右括号则取栈顶元素出来判断两个括号是否匹配，不匹配修改次数加一，在遍历的过程中记录res=左括号数量-右括号数量，如果在遍历过程中出现res<0的情况或者在遍历完后res!=0则说明左右括号不匹配输出Impossible，否则存在合理修改方案输出修改次数即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define maxn 1111111
char c[maxn],s[maxn];
int res,ans;
int main()
{
    while(~scanf("%s",c))
    {
        res=ans=0;
        int len=strlen(c);
        for(int i=0;i<len;i++)
        {
            if(c[i]=='{'||c[i]=='['||c[i]=='('||c[i]=='<')s[++res]=c[i];
            else 
            {
                if(c[i]!=s[res]+1&&c[i]!=s[res]+2)ans++;
                res--;
            }
            if(res<0)break;
        }
        if(res) printf("Impossible\n");
        else printf("%d\n",ans);
    }
    return 0;
}