【备战2012笔面试】华为机考-带有通配符的字符串匹配

这道题目是我在华为上机题中的最后一题，其问题为带通配符的字符串匹配

？可匹配任意字符，*可匹配任意长度的字符。输入匹配成功的次数

例如：输入asdsssasd

           输入asd

           输出1

           输入a?d

           输出2

           输入a?d*

           输出1

这里对于通配符匹配成功的次数我还是不太理解，为什么只能算匹配成功一次呢~~

另外这里使用递归来处理确实能够使代码更加简洁易懂。

#include <iostream>
#include <string.h>

using namespace std;
 

//利用递归判断两个字符串是否匹配，从头开始,不考虑字符串是否包含的情况。 
bool is_pipei(char* str, char* t)
{
 
 
     //t到末尾,匹配成功 
     if('\0' == *t)
             return true;
     
     //t为*号        
     if('*' == *t)
     {
            while('\0' != *str)
            {
                       if(is_pipei(str++, t + 1))return true;
            }
     }
 
     //原文到末尾,匹配失败 
     if('\0' == *str)
             return false;



     //相等则比较下一个字符 
     if('?' == *t || *str == *t)
     {
            return is_pipei(str + 1, t + 1);
     }
     
     //不等则匹配失败 
     return false;
} 


//计算匹配成功次数 
int match(char* str, char* t)
{
    int m = strlen(str);
    int count = 0;
    
    for(int i = 0; i < m; i++ )
    {
            if(is_pipei(str + i,t))
                count++;
    }

    return count;    
    
};

int main(void)
{    
    cout<<match("asdsssasd","a*s")<<endl;
    system("PAUSE"); 
}