P8195 [传智杯 #4 决赛] 小智的疑惑
传智专修学院给了小智一个仅包含小写字母的字符串 ss,他想知道,里面出现了多少次子串
chuanzhi
呢。我们称一个字符串 t是 s 的子串,当且仅当将 s 的开头若干个(可以为 0 个)连续字符和结尾若干个(可以为 0 个)连续字符删去后,剩下的字符串和 t 相同。例如,我们称
ab
是abc
的子串,但ac
不是abc
的子串。输入格式
输入只有一行一个字符串,表示字符串 s。
输出格式
输出一行一个整数表示答案。
输入输出样例
输入 #1复制
welcometochuanzhicupchuanzhi输出 #1复制
2说明/提示
数据规模与约定
对于全部的测试点,保证 1≤∣s∣≤4×105,∣s∣ 表示 s 的长度,且 s 中只有小写字母
#include <iostream>
#include <cstring>
using namespace std;int main(){int ans=0;string s;cin>>s;int len=s.size();for(int i=0;i<s.size();i++){if(s.substr(i,8)=="chuanzhi")ans++;}printf("%d",ans);
}
P8195 [传智杯 #4 决赛] 小智的疑惑相关推荐
- P1776 宝物筛选+P1555 尴尬的数字+P8845 [传智杯 #4 初赛] 小卡和质数
P1776 宝物筛选 题目描述 终于,破解了千年的难题.小 FF 找到了王室的宝物室,里面堆满了无数价值连城的宝物. 这下小 FF 可发财了,嘎嘎.但是这里的宝物实在是太多了,小 FF 的采集车似乎装 ...
- P8198 [传智杯 #4 决赛] 背单词的小智 二分答案+前缀和
题面: 题目链接 思路: 太久没做题了,手有点生,题目的意思是求最大值的最小值 所以考虑二分答案 代码: #include <bits/stdc++.h> using namespace ...
- P8196 [传智杯 #4 决赛] 三元组
给定一个长度为 n 的数列 a,对于一个有序整数三元组 (i,j,k),若其满足 1≤i≤j≤k≤n 并且ai+aj=ak,则我们称这个三元组是「传智的」. 现在请你计算,有多少有序整数三元组是 ...
- [传智杯 #4 初赛] 小卡和质数(C++,数学)
题目背景 小卡最近迷上了质数,所以他想到了一个和质数有关的问题来考考你. 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 题目描述 小卡有 T ( 1 ≤ T ≤ 1 0 5 ...
- P8837 [传智杯 #3 决赛] 商店
有 n 名同学去逛商店,店里有 m 个物品,第 i 人有 wi 块钱,第 i 个物品价格 ci 元. 每个人至多买一个物品,每个物品只能被买一次,问最多有多少人能买到物品. 对于所有数据,n,m≤ ...
- 洛谷随机刷题之传智杯#3
[传智杯 #3 练习赛] 直角三角形 题目描述 一个直角三角形的两个直角边是 a , b ( a ≤ b ) a,b(a\le b) a,b(a≤b),其斜边是 c c c,且 a , b , c a ...
- 对于小智淘宝店的地址有什么价值?
lol小智征集笑话活动进行中 送小智淘宝店小智亲手签名战衣 最近很多的粉丝都说我讲的笑话一点都不好笑了,说实话,我每天都在看糗事百科等很多的笑话网站!真心的是因为能力有限,不过我都是很努力的为大家提供 ...
- 开启小智桌面后桌面PDF图标不显示怎么办?
我们在使用电脑的时候经常会将一些常用的文件放置在电脑桌面上,而不少小伙伴为了桌面看起来整洁就会使用小智桌面,但是不少用户发现在使用了之后,桌面的PDF文件图标不显示,下面小编就带着大家一起解决这个问题 ...
- 皮卡丘为什么不进化_宝可梦:为何23年来小智的皮卡丘无法进化?怎样分辨皮卡丘性别?...
精灵宝可梦是一部非常古老的IP,它的第一版游戏发售于1996年,第一部动画放送于1997年,在那个年代,不少漫迷都还没有出生吧! 说到宝可梦,大家脑海中出现的第一个精灵形象很可能是皮卡丘,毕竟它是知名 ...
最新文章
- 描述一下普适计算时代中的计算机,《课程总结报告-普适计算及其应用》.doc
- openresty完全开发指南_FDA拟修订群体药代动力学指南:医药商需要了解些什么?...
- ASP.NET MVC3书店--第五节 表单编辑(第二部分)(转)
- Active Learning: 一个降低深度学习时间,空间,经济成本的解决方案
- 魔术方法 python_python所有的魔术方法
- Arcpy 实现批量按掩膜提取
- 自定义UINavigationController push和pop动画
- 市场上常见电阻阻值表
- 重要更新丨完成前端重构,KubeOperator开源容器平台v3.7.0发布
- Mysql监控工具介绍-Monyog
- windows 下 Bitvise SSH Client 登陆服务器 显示matlab图形界面
- 百度竞价推广之关键词的选择策略
- CRM系统概念与项目开发流程
- 《Java程序设计》第二周学习总结
- maven打包失败解决方案
- 可折叠设备的桌面模式
- 像滴滴快车一样的网约车上区块链后能否杜绝惨案发生
- Java x的平方根
- Linux 运维常见问题场景个人汇总
- ICP专栏:介绍ICP相关知识,ICP申请、ICP备案流程及所须资料等
热门文章
- https的数字签名流程
- 计算机中大量文件需要管理怎么办,怎么处理目标文件系统文件过大
- 转转“拯救世界”的第一步,师从小米换LOGO?
- U-BOOT启动流程详细分析[转]
- 网课必备·几款特色各异的pdf软件大全
- 计算机常用符号对应的英文
- PhotoShopnbsp;CS5nbsp;官方中文正式原版下…
- linux键盘符号错乱,Ubuntu14.04 键盘错位小问题
- ThinkPHP 缓存技术详解 使用大S方法
- 方法重载和重写的区别,以及如何体现了多态性