hdu-2087 剪花布条

最新推荐文章于 2022-04-20 23:46:23 发布

Arcsinsin

最新推荐文章于 2022-04-20 23:46:23 发布

阅读量1.3k

点赞数

分类专栏： Water~ 文章标签： hdu

本文链接：https://blog.csdn.net/Arcsinsin/article/details/8974705

版权

Water~ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1004;
char str[maxn], str1[maxn];
int main()
{
    while (cin >> str)
    {
        if (str[0] == '#')break;
        int len = strlen(str);
        cin >>str1;
        int len1 = strlen(str1);
        char *k = str;
        char *p;
        int count = 0;
        while ((p=strstr(k,str1)) != 0)
        {
            count++;
            k = p+len1;
        }
        printf("%d\n",count);
    }
    return 0;
}

此题主要是strstr()函数的应用！（据说也可以用KMP来做，但是我还没学）

百度百科： http://baike.baidu.com/view/745156.htm

包含文件：string.h

函数名: strstr

函数原型：extern char *strstr(char *str1, char *str2);

功能：从字符串str1中查找是否有符串str2，如果有，从str1中的str2位置起，返回str1的指针，如果没有，返回null。

返回值：返回该位置的指针，如找不到，返回空指针。

例子： char str[]="1234 xyz";

char* str1=strstr(str,"34");

cout<<str1<<endl;

显示: 34 xyz