nyoj 695 Judging Filling Problems

最新推荐文章于 2020-07-04 11:45:43 发布

染指的流年

最新推荐文章于 2020-07-04 11:45:43 发布

阅读量939

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟文章标签： nyoj 模拟

本文链接：https://blog.youkuaiyun.com/apcsgf/article/details/24008521

模拟专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了一道复杂的模拟题，通过深入理解并灵活运用C++中的string类，解决了字符串匹配问题。文章着重强调了细节处理和问题的分情况讨论，提供了完整的代码实现和注释，旨在帮助读者掌握字符串处理技巧。

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

一道强大的模拟题。。。

只要学会<string>类的运用即可。。。

注意：

1、细节的处理。

2、问题的分情况讨论。。

附上代码：

有好对缀余的地方，希望大神前来更新。

#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
using namespace std;
int num[10000];
string a[10000];
int vis[10000];
int cmp(string a,string b)
{
    string c;
    for(int i=0; i<a.length(); i++)
    {
        if(a[i]=='('||a[i]==')')
        {
            if(c==b)
                return 1;
            c.clear();
        }
        else c+=a[i];
    }
    if(c==b)
        return 1;
    return 0;
}
int main()
{
    string b;
    string s;
    string ans;
    memset(num,0,sizeof(num));
    int t;
    scanf("%d",&t);
    getchar();
    for(int i=1; i<=t; i++)
    {
        getline(cin,s);
        getline(cin,a[i]);
        getline(cin,ans);
        //cout<<s<<endl<<"&***"<<a[i]<<endl<<"&***"<<ans<<endl;
        if(ans[0]=='T')
            num[i]=1;
        else if(ans[0]=='F')
            num[i]=2;
    }
    int z;
    scanf("%d",&z);
    getchar();
    for(int i=1; i<=z; i++)
    {
        int res=0;
        for(int j=1; j<=t; j++)
        {
            getline(cin,b);
            string c,d;
            memset(vis,0,sizeof(vis));
            if(num[j]==1)
            {
                int p,q;
                p=q=0;
                int flag=0;
                while(!flag)
                {
                    for(; p<a[j].length(); p++)
                    {
                        if(a[j][p]=='|')
                            break;
                        c+=a[j][p];
                    }
                    p++;
                    for(; q<b.length(); q++)
                    {
                        if(b[q]=='|')
                            break;
                        d+=b[q];
                    }
                    q++;
                    //cout<<"#$%   "<<c<<"****"<<d<<endl;
                    if(cmp(c,d))
                        res++;
                    c.clear();
                    d.clear();
                    //cout<<p<<"  "<<q<<"  ";
                    int e=a[j].length();
                    int f=b.length();
                    //cout<<e<<"  "<<f<<endl;
                    if(p>=a[j].length()&&q>=b.length())
                        flag=1;
                }
            }
            else if(num[j]==2)
            {
                int q;
                q=0;
                while(q<b.length())
                {
                    d.clear();
                    for(; q<b.length(); q++)
                    {
                        if(b[q]=='|')
                            break;
                        d+=b[q];
                    }
                    q++;
                    int p=0;
                    while(p<a[j].length())
                    {
                        c.clear();
                        for(; p<a[j].length(); p++)
                        {
                            if(a[j][p]=='|')
                                break;
                            c+=a[j][p];
                        }
                        p++;
                        if(vis[p])
                            continue;
                        //cout<<"#$%   "<<c<<"****"<<d<<endl;
                        if(cmp(c,d))
                            res++,vis[p]=1;
                    }
                    int aa=b.length();
                    //cout<<"~~~"<<aa<<"-->"<<q<<endl;
                }
            }
            //cout<<"res-->"<<res<<endl;
        }
        printf("%d\n",res);
    }
    return 0;
}