题解 P7534

ZBAA_MKC · 2021-06-01 20:59:37 · 题解

博客食用效果更佳

本题难点在于读题，我也是读了好几遍才读懂的.

大致题意：对于每一个字符串 S_i, 寻找一个以字符串 c 为前缀的字符串，记录删去删除前缀 c 的字符串 S_i 的第一位的字母。

但在代码实现时，我们不用这样做。记字符串 c 的长度为 len,我们只需要记录 S_i[len] 处的字母即可。

输出时，如果某一个字母被记录过，那就输出这个字母，否则输出 * 。

代码如下：

#include <bits/stdc++.h>
using namespace std;

string s[55];
bool f[26];
int main()
{
    int n; 
    cin >> n; 
    for (int i = 1; i <= n; i++)
    {
        cin >> s[i];
    }
    string c;
    cin >> c;
    int len = c.size();
    bool flg;
    //以上为读入及预处理
    for (int i = 1; i <= n; i++)
    {
        flg = true;
        for (int j = 0; j < len; j++)
        {
            if (c[j] != s[i][j]) //如果当前字符串的前缀不是c
            {
                flg = false; 
                break; //退出循环，找下一个字符串
            }
        }
        if (flg) //如果当前字符串的前缀是c
        {
            f[s[i][len] - 'A'] = true; //记录下一个字母
        }
    }
  //输出
    cout << "***";
    for (int i = 0; i <= 4; i++)
    {
        if (f[i])
        {
            cout << char(i + 'A');
        }
        else
        {
            cout << "*";
        }
    }
    cout << endl;
    for (int i = 5; i <= 12; i++)
    {
        if (f[i])
        {
            cout << char(i + 'A');
        }
        else
        {
            cout << "*";
        }
    }
    cout << endl;
    for (int i = 13; i <= 20; i++)
    {
        if (f[i])
        {
            cout << char(i + 'A');
        }
        else
        {
            cout << "*";
        }
    }
    cout << endl;
    for (int i = 21; i <= 25; i++)
    {
        if (f[i])
        {
            cout << char(i + 'A');
        }
        else
        {
            cout << "*";
        }
    }
    cout << "***";
    return 0;
}