hdu---2087---剪花布条

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087

这题水的不要不要的，各种数据都能过，醉醉的

写他的目的是在KMP专题上随时都要充实自己，又长知识了。

kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。

常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的

复杂度是O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include<vector>
#include<queue>
#include<algorithm>using namespace std;
typedef long long LL;const int maxn=1005;
const int INF=0x3f3f3f3f;char s1[maxn], s2[maxn];int main()
{while(scanf("%s", s1), strcmp(s1, "#")){scanf("%s", s2);int len1=strlen(s1);int len2=strlen(s2);if(len1<len2){printf("0\n");continue;}int ans=0, f=1;for(int i=0; i<len1; i++){if(s1[i]==s2[0]){for(int j=1; j<len2; j++){i++;if(s1[i]!=s2[j]){f=0;break;}}if(f)ans++;elsef=1;}}printf("%d\n", ans);}return 0;
}

用指针解决

直接调用库函数strstr()。

strstr 语法:

#include <string.h>

char *strstr( const char *str1, const char *str2 );

功能：函数返回一个指针，它指向字符串str2 首次出现于字符串str1中的位置，如果没有找到，返回NULL。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include<vector>
#include<queue>
#include<algorithm>using namespace std;
typedef long long LL;const int maxn=1005;
const int INF=0x3f3f3f3f;char s1[maxn], s2[maxn];int main()
{while(scanf("%s", s1), strcmp(s1, "#")){scanf("%s", s2);char *p;int len=strlen(s2);int ans=0;for(p=s1; p=strstr(p, s2); ans++, p+=len);printf("%d\n", ans);}return 0;
}

转载于:https://www.cnblogs.com/w-y-1/p/5781972.html

hdu---2087---剪花布条相关推荐

HDU 2087 剪花布条 KMP入门
Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条.计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入 ...
hdu 2087 剪花布条
http://acm.hdu.edu.cn/showproblem.php?pid=2087 水题,注意细节就可以了. 代码如下: #include<iostream> #include& ...
HDU 2087剪花布条 KMP
KMP算法入门题哥第一次写KMP惭愧啊,惭愧getnext写得蛋痛,后面的KMP部分更蛋痛.改了N久 #include<stdio.h> #include<string.h> ...
HDUOJ 2087 剪花布条
题目链接 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Inp ...
剪花布条（KMP入门）
剪花布条 HDU - 2087 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一 ...
【hdu 2087】剪花布条
今天去刷了一下前几届学长大一时的周赛题,主要收获是学了点string类的基本用法. 题目链接:传送门剪花布条 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰 ...
HDU2087 剪花布条【KMP】
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
2016 UESTC Training for Search Algorithm String I - 谭爷剪花布条 KMP
I - 谭爷剪花布条 Time Limit: 3000/100MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit ...
剪花布条（HDU 2087）
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条题目: Description 一块花布条,里面有些图案,另有一块直接可用的小饰条, ...
HDU2087剪花布条
Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入 ...

hdu---2087---剪花布条

hdu---2087---剪花布条相关推荐

最新文章

热门文章