式に3種類のカッコが含まれていると仮定し、アルゴリズムを設計し、式のカッコが正しいかどうかを順番スタックで判断します.

スタックの適用
 
 

stack  Q;
char s[11000];
int main()
{
    int T,i;
    Q.push('#');
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        int len=strlen(s);
            for(i=0;i