传智专修学院给了小智一个仅包含小写字母的字符串 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);
}