P4470 [BJWC2018]售票

    • 383通过
    • 587提交
  • 题目提供者 Xeonacid
  • 评测方式 云端评测
  • 标签 后缀数组,SA 字符串 枚举,暴力 模拟 2018 北京
  • 难度 普及-
  • 时空限制 1000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    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 )。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。