车牌号匹配（现场赛没A出来 ai 蓝瘦）

最新推荐文章于 2024-04-03 10:13:38 发布

菜鸟牵白羊

最新推荐文章于 2024-04-03 10:13:38 发布

阅读量479

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xkcodeblocks/article/details/89436531

本文介绍了一种车牌号匹配算法，旨在识别并匹配被部分遮挡的车牌号。通过对比遮挡字符与其他车牌号，算法能找出所有可能的匹配项。文章详细解释了算法的工作原理，并提供了具体实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

每天都会有很多的车违规，有这么一种违规是很恶心的，那就是遮挡车牌号。但是遮挡车牌号的过程中总会出现这样或那样的意外，现在某些监控拍到了一些遮挡的车牌号，请你写个程序帮忙查看一下能够与遮挡的车牌号匹配的车牌号。其中被遮挡的号码会变成*，*可以匹配任何的车牌号。

输入

第一行，为一个车牌号。（每一个文件有一个测试数据）

接下来一行是一个数字n。

接下来n行是数据库里面的车牌号。

输出

一个数字m，表示有m个匹配的车牌号。

接下来是m行车牌号。

样例输入

A**1MP19*
4
A001MP199
E885EE098
A111MP199
KT7351TTB

样例输出

2
A001MP199
A111MP199

#include <iostream>
using namespace std;
int main()
{
	string s;
	string b[1000];
	int x[1000];
	int a,i,count=0,k=0;
	cin>>s;cin>>a;
	for(i=0;i<a;i++)
	{
		cin>>b[i];
	}
	for(i=0;i<a;i++)
	{
		int flag=0;
		for(int j=0;j<9;j++)
		{
			if(s[j]!='*')
		{
			if(s[j]!=b[i][j])//形成二维数组
			{
				flag=1;
				break;
			}
		}
		}
		if(flag==0)
		{
			count++;
			x[k++]=i;
		}
	}
	cout<<count<<endl;
	for(i=0;i<k;i++)
	{
		cout<<b[x[i]]<<endl;
	}
}