求一个字符串匹配的C++代码，支持正则表达式的“？”和“*”

思路是不是就是构建DFA/NFA然后匹配？

这不是经典的动归吗，牛客有个专题有这个题解

自己整个吧 #include <iostream> #include <string> #include <vector> usingnamespacestd; intmarch(string &str1,string &str2) {     intlen1 = str1.size();     intlen2 = str2.size();     vector<vector<int>> Array(len1+1,vector<int>(len2+1,0));      Array[0][0]=1;     for(inti=1;i<=len1;i++)     {         charch = str1[i-1];         Array[i][0]=Array[i-1][0]&&(ch=='*');         for(intj=1;j<=len2;j++)         {             charch2 = str2[j-1];             if(ch=='*')                 Array[i][j]=Array[i-1][j]||Array[i][j-1];             else                 Array[i][j]=Array[i-1][j-1]&&(ch=='?'||ch2==ch);         }     }     returnArray[len1][len2]; } intmain() {     string str1,str2;     while(cin>>str1>>str2)     {         intres = march(str1,str2);         if(res)             cout<<"true"<<endl;         else              cout<<"false"<<endl;     } }