腾讯面试题+答案

// Test.cpp : 定义控制台应用程序的入口点。
//题目描述如注释所示。
#include "stdafx.h"
//在一篇英文文章中查找指定的人名，人名使用二十六个英文字母（可以是大写或小写）、空格以及两个通配符组成（*、?），通配符“*”表示零个或多个任意字母，通配符“?”表示一个任意字母。
//如：“J* Smi??” 可以匹配“John Smith” .
//
//请用C语言实现如下函数：
//void scan(const char* pszText, const char* pszName);
//注：pszText为整个文章字符，pszName为要求匹配的英文名。
//请完成些函数实现输出所有匹配的英文名，除了printf外，不能用第三方的库函数等。
const char *pszTest="John Smithh";
const char *pszName="J* Smi??";
void scan(const char* pszText, const char* pszName){
    int flag=0;//下一次匹配的起始位置。
    int i=0;
    int j=0;
    while(i<strlen(pszTest)||j<strlen(pszName)){
        if(i>=strlen(pszTest)){
            printf("匹配失败");
            return;
        }
        if(j>=strlen(pszName)){
            printf("匹配成功");
            j=0;
            return;
        }
        if(pszTest[i]==pszName[j]||pszName[j]=='?'){
            //如果相等或者pszName中是通配符‘？’时，都认为是匹配成功,继续匹配；            
            i++;    
            j++;
             
            continue;
        }
        if(pszName[j]=='*'){
            j++;//跳过‘*’，继续匹配直到下一个字符匹配上为止
            while(pszTest[i++]!=pszName[j]&&i<strlen(pszTest));
            j++;//找到匹配的字符之后，j也向后移动一位。
            continue;
        }
        j=0;//匹配失败，子串重新开始匹配。
        flag++;
        i=flag;//匹配失败，目标串返回flag指定的位置。
    }
    //用于两个字符串都恰好匹配完的情况！
    printf("匹配成功！");
     
}
int _tmain(int argc, _TCHAR* argv[])
{
    scan(pszTest,pszName);
    return 0;
}