Bracket Sequences Concatenation Problem（括号配对）

最新推荐文章于 2024-08-23 07:41:34 发布

Z_sea

最新推荐文章于 2024-08-23 07:41:34 发布

阅读量401

点赞数

分类专栏： CF

本文链接：https://blog.youkuaiyun.com/Z_sea/article/details/80645687

版权

CF 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串匹配算法，通过遍历输入的字符串集合，统计能够匹配的字符串对数量。该算法利用了临时变量来跟踪当前的匹配状态，并使用向量和数组来分别存储两种不同类型的字符串，最终输出匹配成功的字符串数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3e5+10;
int q[maxn];
vector<int>V;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        int len=s.size(),t,tmp;
        tmp=t=0;
        for(int j=0;j<len;j++){
            if(s[j]=='(')tmp++;
            else tmp--;
            t=min(t,tmp);
        }
        if(t==0){
            V.push_back(tmp);
        }
        if(t<=0 && t==tmp){
            q[-tmp]++;
        }
    }
    ll ans=0;
    for(int i=0;i<V.size();i++){
        ans+=q[V[i]];
    }
    cout<<ans<<'\n';
    return 0;
}