文章

28

粉丝

82

获赞

5

访问

16.5k

头像
字符串匹配 - 兰州大学 题解:
P1717 兰州大学2017年机试题
发布于2024年3月20日 21:44
阅读数 553

可以使用include<string.h>解决,strstr() 函数作用:搜索一个字符串在另一个字符串中的第一次出现的位置,若找到所搜索的字符串,则该函数返回第一次匹配的字符串的地址,若未找到所搜索的字符串,则返回NULL。所以我们要用到指针来保存位置。

#include<stdio.h>
#include<string.h>
int main()
{
    char s1[100000],s2[100000];
    scanf("%s",s1);
    scanf("%s",s2);
    int len1=strlen(s1);
    int len2=strlen(s2);
    char *p;
    while((p=strstr(s2,s1))!=NULL)//找到模式串的位置
    {
        strcpy(p,p+len1);//p+len1是跳过模式串,将模式串后面的串复制到P(即第一次出现)位置,将模式串覆盖,实现模式串的删除
    }
    printf("%s\n",s2);
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发