标签:
Description
Input
Output
Sample Input
Sample Output
#include<iostream> #include<stdio.h> #include<string.h> #include<string> using namespace std; bool pipei(string a,string b){ for(int i=0;i<a.length();i++){ if(a[i]==‘*‘){ if(i==a.length()-1) return true; string c= a.substr(i+1); for(int j=i;j<b.length();j++){ if(pipei(c,b.substr(j))) return true; } }else{ if(i>=b.length()) return false;if(a[i]==‘?‘) continue; if(a[i]!=b[i]) return false; } } return true; } int main(){ string a,b; while(cin>>a){ int n; int ans=0; scanf("%d",&n); for(int i=0;i<n;i++){ cin>>b; if(pipei(a,b)){ ans++; } } printf("%d\n",ans); } return 0; }
递归函数。
标签:
原文地址:http://www.cnblogs.com/superxuezhazha/p/5693044.html