思路：关于两个字符串匹配问题很容易想到用动态规划，首先定义dp[i][j]：字符串str前i个字符与字符串opt前j个字符的匹配结果：dp[i][j]=1表示匹配，dp[i][j]=0表示不匹配。初始化：dp[0][0]代表两个都为空，所以匹配故为1；第1行的其他元素明显为0；第一列的其他元素：如果str[0]=='*',dp[1][0]=1,后续要str[i]一直为'*'才会为1，否则为0。递推公式：假设str='?*Bc*?'，opt='abcd'，为例①如果str[i-1]==opt[j-1],或者str[i-1]=='?'，如果str[i-1][j-1]==1则str[i][j]=st...