E-栈--括号匹配

最新推荐文章于 2019-08-15 22:07:10 发布

KingITech

最新推荐文章于 2019-08-15 22:07:10 发布

阅读量409

点赞数 1

分类专栏：新手文章标签：栈

本文链接：https://blog.csdn.net/qq_32931825/article/details/50179789

版权

新手专栏收录该内容

15 篇文章 0 订阅

订阅专栏

1

#include<stack>
#include<string.h>
#include<stdio.h>
using namespace std;
char s[2000];
int main()
{
    while(gets(s))
    {
        stack<char >x;
        int len=strlen(s);
        int z=0;
        for(int i=0; i<len ; i++)
        {
            if(s[i]=='('||s[i]=='['||s[i]=='{')
                x.push(s[i]);
            if(s[i]==')'||s[i]==']'||s[i]=='}')
            {
                if (s[i] == '}'&&!x.empty()&&x.top() == '{')x.pop();
                else if (s[i] == ')'&&!x.empty()&&x.top() == '(')x.pop();
                else if (s[i] == ']'&&!x.empty()&&x.top() == '[')x.pop();
                else
                {
                    z++;
                    break;
                }
            }
        }
        if(z==0&&x.empty())printf("yes\n");
        else printf("no\n");
    }
}

2

//hrbust1054

#include <stdio.h>
#include<algorithm>
#include<cstring>
#include<stack>
#include<iostream>
using namespace std;
int main()
{

    char c[1000];
    int N,i,d=1;
    scanf("%d",&N);
    while(N--)
    {
        scanf("%s",&c);
        int str=strlen(c);
        stack<char> st;
        for(i=0;i<str;i++)
        {
            if(c[i]=='('||c[i]=='{'||c[i]=='[')
                            st.push(c[i]);
            else if(c[i]==')'&&!st.empty()&&st.top()=='(')
                            st.pop();
            else if(c[i]==')'&&!st.empty()&&st.top()!='(')
                            d=0;
            else if(c[i]==')'&&st.empty())
                            d=0;
            else if(c[i]==']'&&!st.empty()&&st.top()=='[')
                            st.pop();
            else if(c[i]==']'&&!st.empty()&&st.top()!='[')
                            d=0;
            else if(c[i]==']'&&st.empty())
                            d=0;
            else if(c[i]=='}'&&!st.empty()&&st.top()=='{')
                            st.pop();
            else if(c[i]=='}'&&!st.empty()&&st.top()!='{')
                            d=0;
            else if(c[i]=='}'&&st.empty())
                            d=0;
         }
         if(!st.empty()||d==0)
               printf("Invalid\n");
         else
               printf("Valid\n");
         d=1;
      }
    return 0;
}