问题描述：

通配符匹配通配符 ?   表示可以替换一个任意字符
	
通配符 *   表示可以替换一个 长度任意的字符串 或者替换空
a*b?  可以匹配： acdbfdbf  abc      现给定通配字符串s1    判断s2 是否满足匹配

思路：采用动态规划 dp[i][j]表示S1前i长度部分与S2前j部分是否匹配

对于dp[i][j]

——s1[i]为*表示，该处可以为任意字符串  那么dp[i-1][j]=true 或者  dp[i][j-1]=true都可以使得 dp[i][j]=true匹配上
	
——s1[i]为?表示，该处可以为一个字符串，该问题化归为判断之前的dp[i-1][j-1]=true 是否匹配 因为?可以通配s2[j]
	
——s1[i]为普通字符，那么问题化归为判断之前的dp[i-1][j-1] 以及s1[i]==s2[j]是否匹配
bool m[100][100];
//dp数组 m[i][j]记录s1的前i段与s2的前j段是否匹配
//显然问题所求为m[s1.length][s2.length]
char s1[100];
char s2[100];
void fun()
{
	m[0][0] = 1;
	//遍历
	for(int i=1;i<=str1.length();i++)
		for (int j = 1; j <=str2.length(); j++)
		{
			if (s1[i] == '*')  //如果在i位置遇到通配符 *
			{
               //若*出现在s1第一个位置   那么 m[1][0]=1  即 * 代表空
				if (i == 1)    
					m[1][0] = 1;
				m[i][j] = m[i - 1][j] | m[i][j - 1];  
		
			}
			else if (s1[i] == '?')  //如果在i位置遇到通配符 ?
				m[i][j] = m[i - 1][j - 1];

			else                
				m[i][j] = (m[i - 1][j - 1]) && (s1[i] == s2[j]);
		}
	
	//时间复杂度： O(L1*L2)	
	//循环结束   所求即为 m[L1][L2]	
	cout << m[str1.length()][str2.length()] << endl;
	
}



 

通配符在shell中的使用，让你可以用模式匹配目录，文件名，不用挨个目录，文件指定具体的名字



通配符


*


代表了零个或多个任意字符。

 

常用的“ls”就可直接用来测试通配符。



 

6.3.3 单字符通配符

问号(?)也是一个通配符。它会匹配文件名中该位置的单个字符。
import glob

for name in sorted(glob.glob('dir/file?.txt')):
    print(name)

前面的例子会匹配以file开头，然后是另外一个任意字符，最后以.txt结尾的所有文件名。

运行结果：

         linux grep搜索某个字符串中包含任意字符或者任意字符串

 

一、匹配任意一个字符。grep使用正则表达式；.在正则表达式中表示“任何字符”。例如grep -rn 'aux.test' ，匹配aux和test之间有任意一个字符，可以匹配aux4test，aux5test，但是不匹配auxtest。



二、匹配任意字符串。grep -rn 'hwc.*aux'，匹配hwc和aux中间包含任意字符串的字符串。hwc.driver.aux和hwc.device.aux可以找到，hwcaux也可也搜出来。



 

三、参考。

https://www.cnblogs.com/wangliangblog/p/9729104.html