首页 > 编程知识 正文

青春猪头少年剧场版,青春猪头少年免费观看

时间:2023-05-05 11:26:48 阅读:221051 作者:4993

题目链接
给一个字符串,
询问其“前缀的后缀,和后缀的前缀,是某个子串”的个数
之前也不了解这个前缀后缀到底是个什么东西= =

不过按照题面对前缀后缀的解释,模拟一遍,就可以发现,这题问的就是子串的数量

OK,我们可以用string水过去

string::npos是find函数在找不到子串时的返回值,find的第二个参数表示从这里开始寻找子串

#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(0);cin.tie(0); string s,t,tmp; cin>>s; int m,num,begin;cin>>m; while (m--){ cin>>t; num=0,begin=-1; while ((begin=s.find(t,begin+1))!=string::npos){ num++; } cout<<num<<'n'; } return 0;}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。