东方博宜OJ 1477：字符串出现次数 ← BF算法-北京尧图网络

【题目来源】https://oj.czos.cn/p/1477【题目描述】一个字符串中任意个连续的字符组成的子序列为该字符串的子串。给定子串 s1 和它的一个字符串 s2求 s1 在 s2 中出现的次数。【输入格式】第一行表示字符串 s1第二行表示字符串 s2。【输出格式】一个整数代表 s1 在 s2 中出现的次数。【输入样例】ababbaabcaabc【输出样例】3【数据范围】/【算法分析】● BF 算法https://blog.csdn.net/hnjzsyjyj/article/details/127044421● 本题是个“入门”级题目数据规模不大不会达到 BF 算法“发病”的地步。【算法代码】#include bits/stdc.h using namespace std; int BF(string S,string T) { int cnt0,i0,j0; while(iS.length() jT.length()) { if(S[i]T[j]) i,j; else ii-j1,j0; if(jT.length()) cnt,j0; } return cnt; } int main() { string s,t; getline(cin,t); getline(cin,s); coutBF(s,t); return 0; } /* in: ab abbaabcaabc out: 3 */【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/127044421

东方博宜OJ 1477：字符串出现次数 ← BF算法

相关推荐

解决报错 Error: Missing optional dependency @openai/codex-linux-arm64

如何通过AI营销机器人提升获客转化率？

GLM-5.3-Flash部署实战：从API接入到多卡生产环境全攻略

更多资讯

新蒲哪里可以考电工证真实经历告诉你怎么选培训机构

蔡家坡电工证培训机构在哪考？工地太忙根本没时间复习考试

工地太忙根本没时间复习考试，电工证复审需要原件吗真实经历揭秘

怎样省高级电工证多少钱三步解决复审延期难题

盐城特种工培训到期换证流程：良心建议帮你避坑

焊接类电工证怎么考?内部消息教你避坑不花冤枉钱

今日更新

高压电工证哪里可以挂多久拿证全攻略：实操考试心里没底怕挂科别慌

电工证的理论题目在哪考，外省证怎么转过来

工地太忙根本没时间复习考试，职业学校的电工证值不值得考？

本周精选

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？