怎么自己给自己的网站做推广,wordpress 100并发,深圳vi设计多少钱,怎么重新装一下wordpress题目描述
传智专修学院给了小智一个仅包含小写字母的字符串 s#xff0c;他想知道#xff0c;里面出现了多少次子串 chuanzhi 呢。
我们称一个字符串 t 是 s 的子串#xff0c;当且仅当将 s 的开头若干个#xff08;可以为 0 个#xff09;连续字符和结尾若干个#xf…题目描述
传智专修学院给了小智一个仅包含小写字母的字符串 s他想知道里面出现了多少次子串 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
using namespace std;
int main(){
string s;//用字符串数组
long long sum0;cins;for(int i0;is.size()-6;i){//判断是否含有给定的单词if(s[i]cs[i1]hs[i2]us[i3]as[i4]ns[i5]zs[i6]hs[i7]i)sum;}coutsumendl;//输出单词的数量return 0;
}
