洛谷 P4470 [BJWC2018]售票

P4470 [BJWC2018]售票

C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有N 处:目的地，随着乘客按顺序输入终点名称的每个字母，候选终点站数目会逐渐减少。

在自动售票机屏幕上，有一个4 行8 列的键盘，如下图所示。

在乘客每输入一个字母后，键盘上只有有效字符是可选的（取决于还有哪些候选终点站），其余的字母会被字符'*' 取代。

告诉你N 处目的地的名称，以及乘客已经输入的若干字符，请你输出键盘目前的状态。

输入输出格式

输入格式：

 

第一行为一个整数N (1≤N ≤50)。接下来N 行，每行一个由大写英文字母组成的长度不超过100 的字符串，表示一处目的地。最后一行，一个长度不超过100 的字符串，表示按顺序输入的若干字符。

 

输出格式：

 

输出4 行，每行一个长度为8 的字符串，表示键盘状态。

 

输入输出样例

输入样例#1： 复制

4
ZAGREB
SISAK
ZADAR
ZABOK
ZA

输出样例#1： 复制

****B*D*
*G******
********
********

说明

【样例解释】

输入ZA 以后，下一个字符可能是G（终点站有可能是ZAGREB），或D（终点站有可能是ZADAR )，或B（终点站有可能是ZABOK )。

思路：模拟即可。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
short n,l;
char s[101],a[51][101];
char k[]={"********\n********\n********\n********"};
int main(void){
    scanf("%d\n",&n);
    for(short i=0;i<n;i++)    scanf ("%s\n",&a[i]);
    scanf("%s",s);
    l=strlen(s);
    for(short i=0;i<n;i++)
        if(!strncmp(a[i],s,l)){
            char c=a[i][l];
            if('A'<=c&&c<='E')    k[c-'A'+3]=c;
            if('F'<=c&&c<='M')    k[c-'A'+4]=c;
            if('N'<=c&&c<='U')    k[c-'A'+5]=c;
            if('V'<=c&&c<='Z')    k[c-'A'+6]=c;
           }
    cout<<k;
}
/*
4
ZAGREB
SISAK
ZADAR
ZABOK
ZA
*/