Codeforces 96C - Hockey

Posted Wisdom+.+

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces 96C - Hockey相关的知识,希望对你有一定的参考价值。

96C - Hockey

字符串处理

代码:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=105;
const int INF=0x7f7f7f7f;
char s[N][N];
char res[N],ss;
int vis[N]={0};
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        getchar();
        cin>>s[i];
    }
    getchar();
    cin>>res;
    getchar();
    cin>>ss;
    for(int j=0;j<n;j++)
    for(int i=0;i<strlen(res);i++)
    {
        if(abs(s[j][0]-res[i])==a-A||abs(s[j][0]-res[i])==0)
        {
            bool flag=true;
            for(int k=0;k<strlen(s[j]);k++)
                if(abs(s[j][k]-res[i+k])!=a-A&&abs(s[j][k]-res[i+k])!=0)flag=false;
            if(flag)
            {
                for(int k=0;k<strlen(s[j]);k++)vis[i+k]=1;
            }
        }
    }
    for(int i=0;i<strlen(res);i++)
    {
        if(vis[i])
        {
            if(isupper(res[i])&&res[i]!=ss-a+A)res[i]=ss-a+A;
            else if(islower(res[i])&&res[i]!=ss)res[i]=ss;
            else if(isupper(res[i]))
            {
                for(int j=0;j<26;j++)
                    if(res[i]!=A+j)
                    {
                        res[i]=A+j;
                        break;
                    }
            }
            else
            {
                for(int j=0;j<26;j++)
                    if(res[i]!=a+j)
                    {
                        res[i]=a+j;
                        break;
                    }
            }
        }
    }
    cout<<res<<endl;
    return 0;
}

 

以上是关于Codeforces 96C - Hockey的主要内容,如果未能解决你的问题,请参考以下文章

[Ceoi2015]Ice Hockey World Championship

BZOJ4800 [Ceoi2015]Ice Hockey World Championship

BZOJ4800 [Ceoi2015]Ice Hockey World Championship

[bzoj4800][Ceoi2015]Ice Hockey World Championship

bzoj4800: [Ceoi2015]Ice Hockey World Championship dfs

bzoj4800[Ceoi2015]Ice Hockey World Championship 折半搜索