前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >华为校招2016.09机试 第2题: 字符串查找

华为校招2016.09机试 第2题: 字符串查找

作者头像
Enjoy233
发布2019-03-05 15:02:27
5640
发布2019-03-05 15:02:27
举报
文章被收录于专栏:大白技术控的技术自留地

华为校招2016.09机试

第2题: 字符串查找

描述:

输入两个字符串,查找字符串1中与字符串2最先匹配的内容,将匹配的字符串输出。字符串2支持?通配符,?代表任意一个字符。已知字符串2不可能出现只有?的情况。 字符串1和字符串2的最大长度为128。

运行时间限制:

无限制

内存限制:

无限制

输入:

待查找字符串,关键字字符串

输出:

输出字符串

样例输入:

abcdefabcdeg,a?c??f

样例输出:

abcdef

已AC代码:

代码语言:javascript
复制
#include <cstdio>
#include <cstring>
using namespace std;
#define N 1000
int mystrncmp(char* s, char* t,int n){
    for (int k = 0; k < n; k++){
        if (s[k] == t[k] || t[k] == '?');
        else return 0;
    }
    return 1;
}
int main(){
    char str[N],s[N],t[N];
    scanf("%s",s);
    char* pch = strtok(s, ",");  // strtok: 将字符串分解为一组字符串。s为要分解的字符串,delim为分隔符字符,s指向要分解的字符串,
    // 之后再次调用要把s设成NULL。
    strcpy(s, pch);
    pch=strtok(NULL, ",");
    strcpy(t, pch);

    int m = strlen(s);
    int n = strlen(t);
    char* p = s;
    for (int k = 0; k <= m - n; k++){
        if (mystrncmp(p, t, n)){
            p[n] = '\0';
            puts(p);
            break;
        }
        else{
            p++;
        }
    }
    return 0;
}

此题得分: 200 分

strtok()使用举例:

代码语言:javascript
复制
#include<cstring>
#include<cstdio>
int main(void)
{
    char input[]="abc,def,ghi";
    char* p;  /* strtok places a NULL terminator infront of the token,if found */
    p = strtok(input,",");
    if(p) printf("%s\n---\n",p); /* Asecond call to strtok using a NULL as the first parameter returns a pointe  to the character following the token */
    p = strtok(NULL,",");
    if(p) printf("%s\n",p);
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2016年10月20日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 华为校招2016.09机试
  • 第2题: 字符串查找
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档