发布于 2014-09-25 05:59:15 | 483 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的精品教程,程序狗速度看过来!

腾讯

腾讯控股有限公司(腾迅)是一家民营IT企业,成立于1998年11月29日,总部位于中国广东深圳,是中国最大的互联网综合服务提供商之一,也是中国服务用户最多,最广的互联网企业之一。


在一篇英文文章中查找指定的人名,人名使用二十六个英文字母(可以是大写或小写)、空格以及两个通配符组成(*、?),通配符“*”表示零个或多个任意字母,通配符“?”表示一个任意字母。
如:“J* Smi??” 可以匹配“John Smith” .

请用C语言实现如下函数:
void scan(const char* pszText, const char* pszName);
注:pszText为整个文章字符,pszName为要求匹配的英文名。
请完成些函数实现输出所有匹配的英文名,除了printf外,不能用第三方的库函数等。

解答:
// Test.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
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;
}



最新网友评论  共有(0)条评论 发布评论 返回顶部

Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  广告服务