括号匹配2019

题面：

发现了一个由'('和')'组成的环，他想知道如果将环从某处断开，得到的序列有没有可能让括号能够匹配。比如环"))(("可以拆成"))((" "())(" "(())" ")(()"四种，其中"(())"的括号就能够匹配，另外三种则不能。
请你帮他设计一个程序，可以知道，由括号组成的环能不能得到一个可以匹配的序列。

思路：

1、先在最后复制一次，再以’(‘为起始点，验证以l为长度的序列是否匹配

2、因为串是可以循环的，那么只要其左括号和右括号的数量相等，这个串就是匹配的（就一定会有一种方法可以匹配）

直接暴力判断左括号和右括号数量是否匹配即可

代码：

#include<bits/stdc++.h>
using namespace std;
int l,f,k;
stack<char>c;
string s;
int main()
{
    while (cin>>s)
    {
        k=0;
        l=s.length();
        s=s+s;
        for (int i=0; i<l; i++)
        {
            f=0;
            while (c.size()) c.pop();
            if (s[i]=='(')
            {
                for (int j=i; j<l+i; j++)
                {
                    if (s[j]=='(')
                    {
                        c.push(s[j]);
                    }
                    else
                    {
                        if (c.size()==0)
                        {
                            f=1;
                            break;
                        }
                        c.pop();
                    }
                }
            }
            else continue;
            if (f==0&&c.size()==0)
            {
                k=1;
                printf("YES\n");
                break;
            }
        }
        if (k==0) printf("NO\n");
    }
}

 

#include<bits/stdc++.h>
using namespace std;
char c[100010];
int l,k,k1;
int main(){
    scanf("%s",c);
    l=strlen(c);
    for (int i=0;i<l;i++){
        if (c[i]=='(') k++;else k1++;
    }
    if (k1==k){
        printf("YES\n");
    }else{
        printf("NO\n");
    }
}