模糊匹配 ## 题目描述 本题要实现含通配符"?"的模式匹配。 ## 输入描述 输入文件中包含多个测试数据。每个测试数据包含3部分： (1) 首先是模板串，占一行，长度为3～20，模板串中包含一个通配符"?"，且"?"符号前后均还有其他字符。 (2) 第2行是一个整数n，1≤n≤10。 (3) 接下来有n行，每一行为一个目标串，长度在20～10000。 约定模板串和目标串中均只包含小写字母。输入文件最后一行为"end."，代表输入结束。 ## 输出描述 对每个测试数据，首先输出case #:（#为测试数据的序号，从1开始计起），然后对每个目标串，输出模板串的匹配串；如果没有匹配串，则输出none，每个目标串的输出之后空一行。其他格式输出要求如样例输出所示。 ## 样例输入 ```txt ab?ac 3 ababaacaaaaaaaaaaaaaaaabbacaaaaaaaaaacaaaaaaa aaabdacabasasaaaaaaaaaaaaaaaadaaaaaaaaddddaaaaadda defaduiopaetsersiopal end. ``` ## 样例输出 ```txt case 1: abaac abbac abdac none ```