Question

判断两个字符串是否匹配，其中字符串中包括通配符*或?(串)。*代表0个或多个字符?代表一个字符

[输入形式]

分两行入两个字符串，以结束，其中-一个字符串中包括通配符* 或"?" (串)，另一个为不包含*和“?的确定字符串

[输出形式]

判断两个字符串是否匹配，若匹配，输出yes，不匹配输出no

[样例输入]

da?a*tu*e#datastructure#

[样例输出]yes

[样例说明]

第一个字符串中包含通配符，第二个字符串为确定字符串o字符串中可能有空格，字母均为小写字母。

[评分标准]

请大家在程字中写出必要的注释，如果程序没有必要的注释，将酌情扣分。请尽里使用效率高的算法,如结合KMP算法的思想。

Answer 1

给你一个用递归算法写的字符串匹配函数，
非常精练，你可以参考一下，希望能看懂。
输入：
s，指向含通配符的匹配字符串，
d，指向要匹配的字符目标
返回值：
1，匹配一致
0，不能匹配

int StrMatch(const char *s,const char *d)
{ for(;*s;s++,d++)
{ if(*s=='*')
{ for(s++;;d++)
{ if(StrMatch(s,d))return 1;
if(*d==0)return 0;
}
}
if(*d==0)return 0;
if(*s!='?'&&*s!=*d)return 0;
}
return !(*d);
}