【日常训练】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,,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=;
     while(i<int(w.size()))
     {
         rep(j,,vec.size()-)
         {
             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 ;
 }

点我看高清美少女