QOJ.ac

QOJ

時間限制: 3.0 s 記憶體限制: 512 MB 總分: 100

#12706. 欺诈克星

统计

Default City 每天前往市中心的车辆数量远远超过了可用的停车位数量。市议会决定引入停车费,以解决街道上车辆乱停乱放的问题。停车费通过自动车辆牌照扫描仪强制执行,扫描仪会拍摄车辆牌照,识别牌照上的数字和字母序列,并根据车辆登记数据库核对该代码,以确保停车费已按规定缴纳,否则将自动向车主开出罚单。

停车费引入后,随即出现了逃避停车费的欺诈行为。一些车主在停车时开始用纸片遮挡车牌上的一个或多个数字或字母,使得当前版本的自动扫描仪无法识别其车辆的登记代码,从而无法向他们开出罚单。

Default City 市议会成立了“欺诈克星倡议”(Fraud Busters Initiative,简称 FBI)来设计解决方案,以防止此类欺诈行为。FBI 选择的总体方案是增加扫描仪识别的车辆特征数量(包括车辆类型和颜色等特征),并排除掉此时被检测到在其他地方的车辆。这些信息有助于通过缩小车辆登记数据库中的搜索范围来识别正确的车辆。

你正在为 FBI 工作。你的同事已经编写了所有复杂的识别软件,这些软件可以分析各种车辆特征,并为你提供一份可能属于被扫描车辆的登记代码列表。你的任务是获取这份列表以及从车牌上识别出的代码(可能部分无法识别),并找出所有匹配的登记代码。

输入格式

输入文件的第一行包含扫描仪识别出的 9 个字符的代码。扫描仪识别出的代码由 9 个数字、大写英文字母和字符 “*”(星号)组成。星号表示扫描仪无法识别的数字或字母。

输入文件的第二行包含一个整数 $n$ ($1 \le n \le 1000$),表示车辆登记数据库中的车辆登记代码数量。

接下来的 $n$ 行包含相应的登记代码,每行一个代码。车辆登记代码由 9 个数字和大写英文字母组成。输入文件中这 $n$ 行的所有代码各不相同。

输出格式

在输出文件的第一行,写入一个整数 $k$ ($0 \le k \le n$),表示输入文件中与扫描仪识别出的代码匹配的代码数量。如果代码中所有对应位置的字符相等,或者扫描仪代码中的字符为 “*”,则认为扫描仪的代码与数据库中的代码匹配。

在接下来的 $k$ 行中,按输入文件中给出的顺序,每行写入一个匹配的代码。

样例

样例输入 1

A**1MP19*
4
A001MP199
E885EE098
A111MP199
KT7351TTB

样例输出 1

2
A001MP199
A111MP199

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.