题目链接
给一个字符串,
询问其“前缀的后缀,和后缀的前缀,是某个子串”的个数
之前也不了解这个前缀后缀到底是个什么东西= =
不过按照题面对前缀后缀的解释,模拟一遍,就可以发现,这题问的就是子串的数量
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;}