P8195
题目
题目描述：
传智专修学院给了小智一个仅包含小写字母的字符串 s，他想知道，里面出现了多少次子串 chuanzhi 呢。
我们称一个字符串 t 是 s 的子串，当且仅当将 s 的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和 t 相同。例如，我们称 ab 是 abc 的子串，但 ac 不是 abc 的子串。
输入格式：
输入只有一行一个字符串，表示字符串 s。
输出格式：
输出一行一个整数表示答案。
数据范围与说明：
数据规模与约定
对于全部的测试点，保证 1≤∣s∣≤4×105，∣s∣ 表示 s 的长度，且 s 中只有小写字母。
输入输出样例 #1
输入：
1
| welcometochuanzhicupchuanzhi
|
输出：
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| #include<bits/stdc++.h>
using namespace std;
int main() {
string s;
cin >> s;
string target = "chuanzhi";
int index = 0, count = 0;
for (char c : s) {
if (c == target[index]) {
index++;
if (index == 8) {
count++;
index = 0;
}
} else {
index = (c == target[0]) ? 1 : 0;
}
}
cout << count;
return 0;
}
|
