P8195

题目

题目描述：

传智专修学院给了小智一个仅包含小写字母的字符串 ss，他想知道，里面出现了多少次子串 chuanzhi 呢。

我们称一个字符串 tt 是 ss 的子串，当且仅当将 ss 的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和 tt 相同。例如，我们称 ab 是 abc 的子串，但 ac 不是 abc 的子串。

输入格式：

输入只有一行一个字符串，表示字符串 ss。

输出格式：

输出一行一个整数表示答案。

数据范围与说明：

数据规模与约定

对于全部的测试点，保证 1≤∣s∣≤4×1051 \leq |s| \leq 4 \times 10^5，∣s∣|s| 表示 ss 的长度，且 ss 中只有小写字母。

输入输出样例 #1

输入：

1
welcometochuanzhicupchuanzhi

输出：

1
2

代码

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;
}