Contest1389 - 2018年第三阶段个人训练赛第四场. 售票（strncmp）

问题 F: 售票

时间限制: 1 Sec  内存限制: 128 MB
提交: 306  解决: 173
[提交] [状态] [讨论版] [命题人:admin]

题目描述

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

在乘客每输入一个字母后，键盘上只有有效字符是可选的（取决于还有哪些 候选终点站），其余的字母会被字符 ’*’  取代。
告诉你 N 处目的地的名称，以及乘客已经输入的若干字符，请你输出键盘目 前的状态。

 

输入

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

 

输出

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

 

样例输入

4
ZAGREB
SISAK
ZADAR
ZABOK
ZA

 

样例输出

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

 

提示

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

考点：其实此题有一个很好用的命令：strncmp，可以直接比较两个字符串的前n位

#include <cstdio>
#include <cstring>
short n,l;
char a[51][101],s[101],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;//设置为可见
    }
    puts(k);//直接输出
}