#10043. 「一本通 2.2 例 1」剪花布条

news/2024/11/14 0:37:17/

题目

题目描述

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?

输入格式

输入数据为多组数据,读取到 # 字符时结束。每组数据仅有一行,为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的,不会超过 1000 个字符。
注意:这个 # 应为单个字符。若某字符串开头有 #,不意味着读入结束!

输出格式

对于每组数据,输出一行一个整数,表示能从花纹布中剪出的最多小饰条个数。

样例

输入

abcde a3
aaaaaa aa
#

输出

0
3

代码详解

思路

模板题,无脑过

ACcode

#include<bits/stdc++.h>
using namespace std;
const int N=1e7;
char A[N],B[N];
int p[N];
int ans;
int m,n;
int kmp(){int j=0;ans=0;for(int i=0;i<n;i++){while(j>0&&B[j+1]!=A[i+1]){j=p[j];}if(B[j+1]==A[i+1]){j++;}if(j==m){ans++;j=0;}}return ans;
}
void pre(){p[1]=0;int j=0;for(int i=1;i<m;i++){while(j>0&&B[j+1]!=B[i+1]){j=p[j];}if(B[j+1]==B[i+1]){j++;}p[i+1]=j;}
}
int main()
{while(cin>>A+1){scanf("%s",B+1);m=strlen(B+1),n=strlen(A+1);if(A[1]=='#'&&n==1){break;}pre();printf("%d\n",kmp());}return 0;
}

http://www.ppmy.cn/news/658665.html

相关文章

ROG GL552VW BIOS 编程器官方固件

1.修改原因 超线程可以提高部分情况下的CPU利用率&#xff0c;但是当CPU处于高负载下时&#xff0c;超线程反而可能导致性能降低&#xff0c;此外部分数值计算软件对于超线程的支持也不太完善。具体可以查看详细测评。 但是&#xff0c;ASUS自带BIOS隐藏了该选项&#xff0c;所…

(五)python实战——使用sqlalchemy完成Sqlite3数据库表的增、删、查、改操作案例

前言 本节内容我们使用sqlalchemy框架完成Sqlite3数据库表的增删查改等常规操作&#xff0c;相较于原生Sqlite的数据库操作&#xff0c;sqlalchemy通过ORM映射完成实体对象的映射&#xff0c;通过映射关系完成对象和数据的转换&#xff0c;完成数据的操作。 正文 ①在项目中…

【Java】Java核心 78:Git 教程(1)Git 概述

文章目录 01.GIT概述目标内容小结 02.GIT相关概念目标内容小结 01.GIT概述 Git是一个分布式版本控制系统&#xff0c;常用于协同开发和版本管理的工具。它可以跟踪文件的修改、记录历史版本&#xff0c;并支持多人协同工作。通过Git&#xff0c;你可以轻松地创建和切换分支、合…

数字化转型再下一城,数字孪生厂商优锘科技宣布完成超3亿元融资

数字孪生技术是传统行业数字化转型的重要抓手&#xff0c;属于国家优先发展的战略性产业之一&#xff0c;已列入国家“十四五”规划纲要。 6月30日消息&#xff0c;数字孪生领导厂商“UINO优锘科技”宣布已于近期完成C轮超3亿元融资&#xff0c;本轮融资由中国互联网投资基金领…

火山安卓免费版超3窗口限制

火山安卓免费版超3窗口限制 一、布局 ①外层线性布局器&#xff0c;命名为窗口1&#xff0c;里面添加4个按钮 ②创建多个 窗口1(线性布局器)创建完毕后&#xff0c;设置隐藏 然后再用同样的方法创建窗口2 窗口2创建完毕后&#xff0c;同样隐藏&#xff0c;继续创建窗口3&…

今年涨幅超3倍!区块链牛股四方精创还能再度起爆吗?

随着高层的发话&#xff0c;区块链概念股一度掀起一波炒作热潮&#xff0c;越来越多的上市公司开始涉足区块链业务。但是区块链概念股鱼龙混杂&#xff0c;面对众多质量参差不齐的股票&#xff0c;大家往往不知道该如何下手。 陀螺财经重磅推出【区块链概念股分析】栏目&#x…

数牍科技完成超3亿元A轮融资,隐私工程守护数据全生命周期流通协作

允峰 发自 凹非寺量子位 编辑 | 公众号 QbitAI 2021年11月25日&#xff0c;北京数牍科技有限公司&#xff08;以下简称「数牍科技」&#xff09;宣布完成3.08亿元人民币Pre-A及A轮融资&#xff0c;本轮融资由GGV纪源资本、上海人工智能产业基金、深创投联合领投&#xff0c;老股…