会python真的可以为所欲为0(回)
353天前
这里还有人吗1(回)
538天前这里还有人吗0(回)
538天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
762天前到处都是羊，不想上班0(回)
842天前
鸽子
0(回)
847天前#include <iostream> |
#include <string> |
using namespace std; |
bool match (string p, string s) |
{ |
|
int i, j, m, n ; bool **d; |
m=p.length(); n=s.length(); |
d=new bool *[m+1] ; |
|
for ( i= 0 ; i<=m;i++) d[i] =new bool [n+1]; |
d[0][0]= true ; |
|
for ( j= 1 ; j<=n;j++) d[0][j]= false ; |
for ( i= 1 ; i<=m;i++) |
{ |
if(p[i-1]=='*') d[i][0] =d[i-1][0]; |
else d[i][0]= false ; |
} |
for ( i= 1 ; i<=m;i++) |
{ |
for ( j= 1 ; j<=n;j++) |
if(p[i-1]=='*') |
d[i][j] = d[i-1][j] || d[i][j-1]; |
else if(p[i-1]=='?') d[i][j] =d[i-1][j-1]; |
else d[i][j] =d[i-1][j-1] && p[i-1]==s[j-1]; |
} |
return d[m][n]; |
} |
int main() |
{ |
string y="ABCDEF"; |
string x="?B*F"; |
string s="123456"; |
string p="A*5"; |
cout<<"模式字符串x:"<<x<<endl<<"待匹配字符串y:"<<y<<endl; |
cout<<"y"<<(match(x,y)?"符合":"不符合")<<"x"<<endl<<endl; |
cout<<"模式字符串p:"<<p<<endl<<"待匹配字符串s:"<<s<<endl; |
cout<<"s"<<(match(p,s)?"符合":"不符合")<<"p"<<endl; |
return 0; |
} |
