官方题解

题目大意

对于一个字符串，找出有多少个 "NOON" 子串。

解题思路

枚举所有可能位置，判断是否为 "NOON" 。

参考代码

#include <bits/stdc++.h>
using namespace std;
const int N = 200010;

int main(){
    string s;cin>>s;
    int res=0;
    for(int i=0;i+3<s.size();i++){
        if(s[i]=='N' && s[i+1]=='O' && s[i+2]=='O' && s[i+3]=='N') res++;
    }
    cout<<res<<endl;
    return 0;
}