鉴于我市拥堵的交通状况,市政交管部门经过听证决定在道路两側安置自己主动停车收费系统。当车辆驶入车位,系统会通过配有的摄像头拍摄车辆画面,通过识别车牌上的数字、字母序列识别车牌,通过连接车管所车辆信息数据库确认车辆,进行扣费。
斗智斗勇的好戏一般从此处展开…
一些车主通过在停车时遮挡车牌上的一个或多个数字、字母序列,来阻碍识别系统的识别工作。以此逃避停车费用的缴纳。
车主这简直是用轻轻的一挡搞出来一个世界难题有木有?。管理是一方面,技术解决才是王道啊。
这么难的项目不得不交给计蒜客实验室了。D 神负责识别颜色。E 神负责型号识别,可能的车牌范围就这么一点点的被缩小了。
作为实习生的蒜头也是任务艰巨。将已经存在车辆数据库中的可与当前已知信息相匹配的车牌信息筛选出来,这但是整个项目的第一步啊,重要性我就不多说了。加油吧。
输入
输入文件的第一行包括 9 个字符的字符序列代表识别的。
当中可识别的字符已由大写字母和数字显示,“*”表示由于遮挡而未被识别的字符。
输入文件的第二行包括一个整数 n (1 ≤ n ≤ 1000) —— 机动车数据库中的牌照信息的数量。
接下来 n 行。包括对应的牌照信息,每行一个。
牌照信息为长度为 9 的仅包括数字和大写字母的字符串。全部的牌照信息保证各不同样。
输出
输出文件的第一行为一个整数 k (0 ≤ k ≤ n) —— 符合给定要求的牌照数。
接下来的 k 行,输出全部可能的牌照信息。
例子1
输入:
A**1MP19* 4 A001MP199 E885EE098 A111MP199 KT7351TTB
输出:
2 A001MP199 A111MP199
#include<iostream> #include<stdio.h> #include<string> using namespace std; int main() { string s; string a[1000]; int c[1000]; int flag,n,i,j,count=0; int k=0; cin>>s; cin>>n; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) { flag=0; for(j=0;j<9;j++) { if(s[j]!='*') { if(s[j]!=a[i][j]) { flag=1; break; } } } if(flag==0) { count++; c[k++]=i; } } cout<<count<<endl; for(i=0;i<k;i++) cout<<a[c[i]]<<endl; return 0; }