算法

(STL) $O(n)$

可以利用 std::string 的 s.substr(i, 4) 遍历字符串 $s$ 中每四个连续字符的子串。

C++ 代码

#include <bits/stdc++.h>

using std::cin;
using std::cout;
using std::string;

int main() {
    string s;
    cin >> s;

    int ans = 0;
    for (int i = 0; i < s.size(); ++i) {
        if (s.substr(i, 4) == "ZONe") ++ans;
    } 

    cout << ans << '\n';

    return 0;
}