【日常训练】Hockey（CodeForces-96C）

题意与分析

对于这题题意的理解比较重要，因为这是一条傻逼题：

• 大小写保持不变
• 原串中出现的非法字符串里的每一个字符都要替换
• Lucky Letter越多越好

这样一种情况下，算法其实特别简单。我傻逼在一个地方：暴力的时候一定要考虑所有的非法串，不能看到一个匹配了就走了（举例： Ijksdf 和Ij）。

代码

/*
 * Code name => training-190315-c.cc
 * Written by Sam X
 * Date: 三月, 15, 2019
 * Time: 16:33
 */
#include <bits/stdc++.h>
#define fi first
#define se second
#define MP make_pair
#define MS(x,y) memset(x, y, sizeof(x))
#define ZERO(x) memset(x, 0, sizeof(x))
#define rep(i,a,b)    for(repType i=static_cast<repType>(a); 
                        i<=static_cast<repType>(b);++i)
#define per(i,a,b)    for(repType i=static_cast<repType>(a); 
                        i>=static_cast<repType>(b);--i)
#define ALL(x) x.begin(), x.end()

using namespace std;
using repType=signed;
using ll=long long;
using ld=long double;
using pi=pair<int,int>;
string w,w_s; 

void chg(int i, char chr)
{
    if(isupper(w[i]))
    {
        w[i]=toupper(chr);
    }
    else w[i]=tolower(chr);
}

signed main()
{
#ifdef DEBUG
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif

    int n;
    vector<string> vec;
    vector<string> vec_s;
    cin>>n; 
    rep(i,1,n)
    {
        string tmp;
        cin>>tmp;
        vec.push_back(tmp);
        transform(ALL(tmp), tmp.begin(), ::tolower);
        vec_s.push_back(tmp);
    }
    char chr;
    cin>>w>>chr;
    w_s=w; transform(ALL(w_s), w_s.begin(), ::tolower);
    int i=0;
    while(i<int(w.size()))
    {
        rep(j,0,vec.size()-1)
        {
            if(i+vec[j].size()<=w.size() && w_s.substr(i,vec[j].size())==vec_s[j])
            {
                //cout<<"find "<<vec[j]<<endl;
                for(int k=i; k!=i+vec[j].size(); ++k)
                {
                    if(w_s[k]==tolower(chr))
                    {
                        if(chr!='a')
                            chg(k, 'a');
                        else
                            chg(k, 'b');
                    }
                    else chg(k, chr);
                }
                // break; // nm$l 不应该break
            }
        }
        i++;
    }
    cout<<w<<endl;
    return 0;
}