1.简述：
描述
问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
*：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同）
？：匹配1个字符
注意：匹配时不区分大小写。
输入：
通配符表达式；
一组字符串。
输出：
返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false数据范围：字符串长度：1\le s\le 100\1≤s≤100 进阶：时间复杂度：O(n^2)\O(n2) ，空间复杂度：O(n)\O(n)
输入描述：
先输入一个带有通配符的字符串，再输入一个需要匹配的字符串
输出描述：
返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false
示例1
输入：
te?t*.*
txt12.xls
复制输出：
false
复制
示例2
输入：
z
zz
复制输出：
false
复制
示例3
输入：
pq
pppq
复制输出：
false
复制
示例4
输入：
**Z
0QZz
复制输出：
true
复制
示例5
输入：
?*Bc*?
abcd
复制输出：
true
复制
示例6
输入：
h*?*a
h#a
复制输出：
false
复制说明：
根据题目描述可知能被*和?匹配的字符仅由英文字母和数字0到9组成，所以?不能匹配#，故输出false
示例7
输入：
p*p*qp**pq*p**p***ppq
pppppppqppqqppqppppqqqppqppqpqqqppqpqpppqpppqpqqqpqqp
复制输出：
false
2.代码实现：
import java.io.*;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String s=null;
while((s=br.readLine())!=null){
String ss=br.readLine();
s=s.toLowerCase();
ss=ss.toLowerCase();
char sss[]=ss.toCharArray();
char ppp[]=s.toCharArray();
boolean dp[][]=new boolean[ppp.length+1][sss.length+1];
dp[0][0]=true;
for(int i=1;i<=ppp.length;i++){
if(ppp[i-1]=='*'){
dp[i][0]=true;
}else break;
}
for(int i=1;i<=ppp.length;i++){
for(int j=1;j<=sss.length;j++){
if(ppp[i-1]==sss[j-1]){
dp[i][j]=dp[i-1][j-1];
}
if(ppp[i-1]=='?'&&((sss[j-1]>='a'&&sss[j-1]<='z')||(sss[j-1]>='0'&&sss[j-1]<='9'))){
dp[i][j]=dp[i-1][j-1];
}else if(ppp[i-1]=='*'&&((sss[j-1]>='a'&&sss[j-1]<='z')||(sss[j-1]>='0'&&sss[j-1]<='9'))){
dp[i][j]=dp[i-1][j]|dp[i][j-1]|dp[i-1][j-1];
}
//System.out.print(dp[i][j]+" ");
}
//System.out.print("\n");
}
System.out.println(dp[ppp.length][sss.length]);
}
}
}
