CSP-J 题目复习 2020-16 [字符映射]

2020年CSP普及组第一轮第16题。

#include <cstdlib>
#include <iostream>
using namespace std;

char encoder[26] = {'C','S','P',0};
char decoder[26];

string st;

int main()  {
  int k = 0;
  for (int i = 0; i < 26; ++i)
    if (encoder[i] != 0) ++k;
  for (char x ='A'; x <= 'Z'; ++x) {
    bool flag = true;
    for (int i = 0; i < 26; ++i)
      if (encoder[i] ==x) {
        flag = false;
        break;
      }
      if (flag) {
        encoder[k]= x;
        ++k;
      }
  }
  for (int i = 0; i < 26; ++i)
     decoder[encoder[i]- 'A'] = i + 'A';
  cin >> st;
  for (int i = 0; i < st.length( ); ++i)
    st[i] = decoder[st[i] -'A'];
  cout << st;
  return 0;
}

这还是一道字符映射题，做法和上一题差不多。

先来看L5。

encoder和decoder数组都总共有26个index，不难看出是encoder中的字母映射到decoder中的字母上。在这里，需要注意这本质是字符间的映射，脱离整数看更容易理解。结合后文你会明白为什么。

直接进到main函数。

这是一段初始化。这里k是一个counter，当遇到被映射过的字符就自增1。因为前文定义encoder为{‘C’ , ‘S’ , ‘P’ , 0}，这里被映射过的字符就是CSP三个，故这里k最后值为3。

下面这一坨是这段代码的重点。

L15定义了一个boolean值flag，结合后面的if判断可以看出flag为true的时候代表这位字符没有被映射。这里k是没有被映射的最小数。因为encoder数组是从上到下挨个映射的。这坨代码想表达的就是，如果这位encoder字符和decoder有映射关系，就break;。没有，那就找一个映上去。

L27是将encoder的所映射的decoder在逆映射回去，不做过多解释。

这里L29，L30扫描整个字符并逐个映射。

至此，程序已经大概看明白了，没有什么难点。

第一题正确。输入的字符串index总共只有26个，使用了别于26个大写字母的字符可能会导致index大于26，造成数组越界。

第二题错误。有可能出现输入的字符串和输出字符串一样的情况。当k>’S’的时候，encode数组就和decode数组一一对应了，正如动图所示。

第三题正确。很明显，L12这里用于判断已映射的字符个数，总共只有下表123三个，所以26改成4都没问题。

错误。很显然，L26这里是将decoder逆映射回去，如果改成16就映射不完整了。

第五题。这题其实可以根据上面的动图来看，输出ABC在decoder数组中找到与之相对应的decoder即可。输出ABC其实就是下标的[1][2][3]，这也就是为什么说脱离整数看字符本身更容易理解。[1][2][3]是最开始就定义了的C，S和P，所以输入为CSP。

第六题。这题答案并不是ABC。这题也是根据动图来看。同第五题，C对应着P。画图可得，S对应R，P对应N。所以输入应该是PRN。 第五题和第六题是改过的题目。原题是这样的

最后答案还是差不多的。5题中CSP既有S又有P，选A。6题中PRN既有P又有R，选D。 以上，本题不是很难。

• 信息学奥赛