题目描述
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）。
题解：比对乘客输入和已有站名，如果已有站名的前几位与顾客输入相同，则将站名的下一位放入26位字母的数组内。最后将数组大于0的位置输出相应的字母，其他输出“*”；
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
string str[100],b;
char s[100];
int n,a[40]={0},i,j,m,k,l,sum=0;
cin>>n;
for(i=0;i<n;i++)
{
cin>>str[i];
}
cin>>b;
for(i=0;i<n;i++)
{
j=0;
k=1;
while(b[j])//比对
{
if(str[i][j]!=b[j])
{
k=-1;
break;
}
j++;
}
if(k==1)
{
s[sum]=str[i][j];
sum++;
}
}
for(i=0;i<sum;i++)
{
a[s[i]-'A'+4]++;
}
for(i=1;i<=32;i++)
{
if(a[i]>0)
{
printf("%c",i+'A'-4);
}
else
{
cout<<"*";
}
if(i%8==0)//每隔8个字母输出换行
{
cout<<endl;
}
}
}