CF1941C Rudolf and the Ugly String

贪心

我们发现 字串 map 与 pie 进行重叠的方式只有 map 在 pie 前面并且同时使用了 p，因此我们只用删除字串的 p 部分。

#include <iostream>
#include <string>
 
using namespace std;
 
int t, n, ans;
string s;
 
int main() {
  for (cin >> t; t; t--) {
    cin >> n >> s, ans = 0;
    s = ' ' + s;
    for (int i = 1; i <= n; i++) {
      if (i <= n - 2 && s[i] == 'p' && s[i + 1] == 'i' && s[i + 2] == 'e' ||
          i >= 2     && s[i] == 'p' && s[i - 1] == 'a' && s[i - 2] == 'm') {
        s[i] = ' ';
        ans++;
      }
    }
    cout << ans << '\n';
  }
  return 0;
}