带通配符的字符串匹配

1、用户想使用带通配符的字符串，来匹配文件名,要求使用c++输入查找字符串findStr和文件名fileName,返回true或false表示是否能够成功使用该查找字符串匹配到该文件名

其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。

示例： 输入： findStr：1?456 fileName：12456 输出：true

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

char x[22],y[22];
int  dp[50][50]= {0};
int main()
{
    cin>>(x+1)>>(y+1);
    int xlen=strlen(x+1),ylen=strlen(y+1);
    dp[0][0]=1;
    for(int i=1;i<=xlen;i++)
    {
        if(x[i]=='*'&&dp[i-1][0]==1)
            dp[i][0]=1;
        else
            dp[i][0]=0;
    }
    for(int i=1;i<xlen+1;i++)
    {
        for(int j=1;j<ylen+1;j++)
        {
            if(x[i]==y[j]||x[i]=='?')
                dp[i][j]=dp[i-1][j-1];
            if(x[i]=='*')
                //dp[i][j]=min(dp[i-1][j],dp[i][j-1])+1;这个不可以这样做
                dp[i][j]=dp[i-1][j]||dp[i][j-1];
        }
    }
    if(dp[xlen][ylen]==1)
        cout<<"true"<<endl;
    else
        cout<<"false"<<endl;
    return 0;
}

解析： 判断两个字符串是否匹配，使用动态规划的方法来实现。

定义两个字符数组x和y，以及一个二维整数数组dp。然后，在main函数中，程序从标准输入读取两个字符串，并将它们存储在x和y数组中。接下来，程序计算这两个字符串的长度，并将dp数组的第一个元素设置为1。

接下来，程序使用两个嵌套的循环来填充dp数组。外层循环遍历x字符串的每个字符，内层循环遍历y字符串的每个字符。根据当前字符是否相等或为通配符’?‘，程序更新dp数组的值。如果当前字符相等或为通配符’?‘，则dp[i][j]等于dp[i-1][j-1]；如果当前字符为通配符’*'，则dp[i][j]等于dp[i-1][j]或dp[i][j-1]。

最后，程序检查dp数组的最后一个元素是否为1。如果是，则输出"true"；否则，输出"false"。

这段代码的作用是判断两个字符串是否匹配，其中通配符’*‘可以匹配任意数量的字符，而通配符’?'只能匹配一个字符。