hdu 2087 剪花布条

最新推荐文章于 2021-10-18 20:27:02 发布

Fxxxxxp

最新推荐文章于 2021-10-18 20:27:02 发布

阅读量295

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/wangkemingshishuaige/article/details/47091145

版权

水题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

hdu 2087 剪花布条

该题就是判断一个子字符串在母字符串中出现的次数

strstr（）函数就是用来判断这个的

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int fuck(char *str1,char *str2)
{
    char *str=str1;
    int ans=0;
    int len=strlen(str2);
    while((str=strstr(str,str2))!=NULL)
    {
        ans++;
        str+=len;// 若不知为什么见下图
    }
    return ans;
}
int main()
{
    char a[1100],b[1100];
    while(scanf("%s",a)!=EOF)
    {
        if(a[0]=='#')
            return 0;
        scanf("%s",b);
        printf("%d\n",fuck(a,b));
    }
    return 0;
}

百度百科上 strstr() 函数的用法

语法：

 
        *  
        strstr 
        (str1,str2)

str1: 被查找目标　string expression to search.

str2: 要查找对象　The string expression to find.

返回值：若str2是str1的子串，则先确定str2在str1的第一次出现的位置，并返回此str1在str2首位置的地址。；如果str2不是str1的子串，则返回NULL。

例子：

 
        char  
        str[]= 
        "1234xyz" 
        ; 
       
        char  
        *str1= 
        strstr 
        (str, 
        "34" 
        ); 
       
        cout << str1 << endl;