描述
通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。
你的任务是，给出一个带有通配符的字符串和一个不带通配符的字符串，判断他们是否能够匹配。
例如，1?456 可以匹配 12456、13456、1a456，但是却不能够匹配23456、1aa456；
2*77?8可以匹配 24457798、237708、27798。
关于输入
字符串截取第几行输入有两行，每行为一个不超过20个字符的字符串，第一行带通配符，第二行不带通配符
关于输出
如果两者可以匹配，就输出“matched”，否则输出“not matched”
例子输入
1*456?
11111114567
例子输出
matched
程序代码：
#include "stdafx.h"
#include <iostream>//通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。
#include <string>//第一行带通配符，第二行不带通配符
using namespace std;
bool cmp(char str1[21],char str2[21],int i,int j)
{  //i表示进行比较的同配字符组的位数，j表示另一个字符组的位数
if(i==strlen(str1)-1) //如果同配字符组执行到最后一个（边界条件）
{
if(str1[i]=='*')  //如果最后一个是'*'
return true;  //则受str2后面是什么都满足要求
else if(str1[i]=='?') //如果最后一个是问号，
{
if(j==strlen(str2)-1) //如果str2还剩下一个字符，则符合要求
return true;
else  //否则不合要求
return false;
}
else //如果是str1最后一个既不是'?'也不是'*'如果c
{
if(str1[i]==str2[j]&&j==strlen(str2)-1) //如果两个str对应位数相同且str2也是最后一位
return true;  //那么这一对一定符合要求
else  //否则不合要求
return false;
}
}  //假设还没有执行到str1的最后一个字符
if(j>=(int)strlen(str2))  //如果执行的str2位数已经超过str2的长度
return false;    //显然错误
if(str1[i]==str2[j]||str1[i]=='?') //如果对应位相等或者str1该位为'?'
return cmp(str1,str2,i+1,j+1); //符合要求，递归继续判断下一对
if(str1[i]=='*')  //如果str1该位为'*'
{
bool p=false;  //定义一个逻辑变量用来判断'*'是否符合要求
for(int k=i;k<(int)strlen(str2);k++) //枚举，看其后的字符中有无符合要求的
p=p||cmp(str1,str2,i+1,k);  //只要有一个符合要求，即满足条件，因此用或运算
return p;
}
return false;  //如果上述条件都不满足，即两字符不相等，且不为'*'或'?'，那么显然错误
}
int main()
{
char str1[21],str2[21];
cin>>str1>>str2; //输入两个字符组
if(cmp(str1,str2,0,0)) //如果判断值为真
cout<<"matched";
else  //如果判断值为假
cout<<"not matc
hed";
system("pause");
return 0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。