支持通配符的模式匹配算法

#include<iostream> #include "String.h" using namespace std; void Print(String &T) { for(int i=1;i<=T.StringLength();i++) cout<<T.GetChar(i)<<" "; cout<<endl; } int main() { int i,j,k,m=1; cout<<"输入主串字符个数：";cin>>i; char *a=new char[i+1]; cout<<"输入主串字符：\n"; for(j=0;j<i;j++) cin>>a[j]; a[i]='\0'; String S(a); // Print(S); cout<<"输入子串字符个数：";cin>>k; char *b=new char[k]; cout<<"输入子串字符：\n"; for(j=0;j<k;j++) cin>>b[j]; b[k]='\0'; String T(b); while(S.StringIndex(m,T)!=0) { cout<<S.StringIndex(m,T)<<" "; m=S.StringIndex(m,T)+1; S.StringIndex(m,T); } cout<<endl; return 1; }