HDU 2585 [Hotel]字符串递归处理

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2585

题目大意：马克思要找个曾经去过的很好的旅馆，可惜他记不完整旅馆的名字。他有已知的部分信息和可能的旅馆全称，输出匹配的旅馆名个数。已知信息中‘*’代表此处为0或多个小写字母，‘?’代表此处仅有一个小字母。

代码如下

//匹配字符串递归
#include<iostream>    
#include<string>    
using namespace std;    
bool find(string a,string b)    
{    
    int i,j;    
    for(i=0;i<a.length();i++)    
    {    
           if(a[i]=='*')
           {
                if(i==a.length()-1)    
                        return true; 
				//若在字符串末尾，显然符合要求；
               string c=a.substr(i+1);    
			   //否则取其后子串；
			   //该子串若与b后任意子串符合要求
                for(j=i;j<b.length();j++)    
                    if(find(c,b.substr(j)))  return 1;    
           }
           else    
           {    
               if(i>=b.length()) return 0;    
               if(a[i]=='?')  continue;    
               if(a[i]!=b[i]) return 0;    
           }    
    }    
    return 1;    
}

int main()    
{    
      int ans;    
      string a,b;
      while(cin >> a)
	  {
          int k;    
          ans=0;   
		  cin >> k;
          while(k--)
           {
               cin>>b;    
               if(find(a,b)) ans+=1;    
           }    
           printf("%d\n",ans);    
      }    
      return 0;    
}