题目描述
问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。
现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）
？：匹配1个字符
输入：
通配符表达式；
一组字符串。
输出：
返回匹配的结果，正确输出true，错误输出false
输入描述:
先输入一个带有通配符的字符串，再输入一个需要匹配的字符串
输出描述:
返回匹配的结果，正确输出true，错误输出false
输入例子:
te?t*.*
txt12.xls
输出例子:
false
用最长公共子序列来求的，就是求通配符串和给定的串的最长公共子序列长度，最后用这个长度和通配符串去掉通配字符后 的长度做对比，如果相等则输出true，否则false
例如： te?t*.* txt12.xls 这两个串，我们会发现最长公共子序列长度为3，而te?t*.*去掉通配符后的长度为4，长度不相等，所以输出为false。下面附上代码：