配对问题，要把求的用数组存起来！！！！！

来源：互联网发布：百变魔图软件下载编辑：程序博客网时间：2024/04/29 06:03

sdut 2134

#include<stdio.h>#include<string.h>int main(){    char str[107],z[107];    int top,i,len,flag;    while(gets(str)!=NULL)    {        flag=0;        top=0;        len=strlen(str);        for(i=0;i<len;i++)        {            if(str[i]=='('||str[i]=='['||str[i]=='{')            z[top++]=str[i];            else if(str[i]==')'&&(z[top-1]=='['||z[top-1]=='{'))            {                flag=1;                break;            }            else if(str[i]==']'&&(z[top-1]=='('||z[top-1]=='{'))            {                flag=1;                break;            }            else if(str[i]=='}'&&(z[top-1]=='('||z[top-1]=='['))            {                flag=1;                break;            }            else if(str[i]==')'||str[i]==']'||str[i]=='}')            {                if(top>=0)                    top--;                else                {                    flag=1;                    break;                }            }        }            if(top==0&&flag==0)                printf("yes\n");            else                printf("no\n");    }    return 0;}

0 0