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

news/2024/2/28 12:05:47

题目

题目描述

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

输入格式

输入数据为多组数据,读取到 # 字符时结束。每组数据仅有一行,为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 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;老股…

Java基础 超详细(3)

文章目录 前言 一、和equals的区别 二、重写和重载的区别 三、接口和抽象类的异同点 总结 前言 书接上回&#xff0c;这期我们针对前两期的知识点中容易混淆以及面试中经常出现的问题进行一个总结 一、和equals的区别 我们说到过Java的数据类型有基本数据类型&#xff0c;当基…

汇成股份科创板上市:年营收8亿市值146亿 郑瑞俊负债超3亿

雷递网 雷建平 8月18日报道 合肥新汇成微电子股份有限公司&#xff08;简称&#xff1a;“汇成股份”&#xff0c;股票代码为&#xff1a;“688403”&#xff09;昨日在科创板上市。 汇成股份此次发行16,697万股&#xff0c;发行价为8.88元&#xff0c;募资总额为14.83亿元。 汇…

第三期

地址&#xff1a; http://blog.csdn.net/ccemp/archive/2005/01/31/275318.aspx 《CSDN社区电子杂志——纯C论坛杂志》第三期发布&#xff01; 在纯C论坛杂志编辑团队和许多关心这本杂志的网友的共同努力下&#xff0c;《CSDN社区电子杂志——纯C论坛杂志》第三期顺利出刊&…

微信小程序 3 岁:日活超 3 亿,交易额超 8000 亿

作者 | 伍杏玲 出品 | CSDN&#xff08;ID&#xff1a;CSDNnews&#xff09; 1 月 9 日&#xff0c;微信诞生第 9 年&#xff0c;一场以“未完成 Always Beta”为题的 2020 微信公开课 PRO 如约到来。不同以往&#xff0c;这次“微信之父”张小龙并未前往现场&#xff0c;而是通…

谁是最强打工人?这类开发岗位平均月薪超3万元!

一直以来&#xff0c;程序员的薪资都是大众关注的话题。因为在大多数人眼里&#xff0c;程序员是一份高薪职业&#xff0c;即便是刚毕业出来找工作的应届生&#xff0c;似乎也能随随便便月收入过万。 那么&#xff0c;事实真是如此吗&#xff1f;下面这份数据或许能给出答案。 …

比亚迪半年赚36亿:首次遭股神巴菲特减持 套现超3亿

雷递网 雷建平 8月30日 比亚迪股份有限公司&#xff08;简称&#xff1a;“比亚迪”&#xff09;昨日发布财报。财报显示&#xff0c;比亚迪2022年上半年营收为1506亿元&#xff0c;较上年同期的908.85亿元增长65.71%。 比亚迪作为一家横跨汽车、电池、IT、半导体等多个领域的企…

科伦博泰冲刺深交所:9个月期内亏损超3亿 估值100亿

雷递网 雷建平 2月26日 四川科伦博泰生物医药股份有限公司&#xff08;简称&#xff1a;“科伦博泰生物”&#xff09;日前递交招股书&#xff0c;准备在港交所上市。 9个月期内亏损超3亿 科伦博泰生物是一家创新生物医药公司&#xff0c;是全球ADC开发商。所谓ADC&#xff0c;…

(超)超体素

参考&#xff1a;【PCL】—超体聚类点云分割算法详解​​​​​​​ &#x1f4a5;Voxel体素预了解&#xff1a; 图中是3D数据的不同表示类型:&#xff08;a&#xff09;点云&#xff08;Point clouds&#xff09;&#xff1b;(b) 体素网格(Voxel grids)&#xff1b; (c) 多边…

超3成医院未通过等保测评?亚信安全终端一体化赋能医疗行业安全

近年来&#xff0c;医院信息系统建设快速发展&#xff0c;信息系统已成为医院运行与管理的基础支撑和临床业务应用必不可少的技术手段。同时&#xff0c;随着互联网医疗的快速发展、互联互通建设的不断深入、临床科研等需求的增加&#xff0c;信息系统互联网暴露面日益增大&…

活动报名 | 无限视觉生成模型NUWA-Infinity,可生成超3万像素清明上河图

本期为青源LIVE第49期线上直播活动&#xff0c;参与直播互动有惊喜&#x1f381;&#xff01; 此前&#xff0c;微软亚洲研究院提出了多模态模型 NUWA&#xff0c;它可以基于给定的文本、视觉或多模态输入生成图像或视频&#xff0c;并支持多种视觉艺术作品创建任务&#xff0c…

鸿蒙总用户数超3亿!第一波红利如何抓住?

自去年6月份鸿蒙系统问世以来 华为带给我们太多惊喜 当下&#xff0c;搭载鸿蒙的设备数超过 2.4 亿台 生态设备发货量超过 1.5 亿台 全球月活跃用户数达 7.3 亿 拥有 2000 多家鸿蒙生态合作伙伴 ...... 并且鸿蒙3.0版本已在测试中 预计今年7月份将正式推出 可以说 鸿蒙的成长速…

优艾智合完成B系列超3亿元人民币融资 加速移动机器人规模化落地

12月28日&#xff0c;工业移动机器人头部企业优艾智合宣布近期完成B系列融资&#xff0c;金额累计超3亿元人民币。两轮分别由方广资本、熙诚金睿领投&#xff0c;IDG、松禾、SIG、蓝驰、软银、HAX等新老股东跟投&#xff0c;均由泰合资本担任独家财务顾问。早期投资机构包括真格…
最新文章