题目链接:Dashboard - Codeforces Round 933 (Div. 3) - Codeforces
解题思路:
解题思路:
题目大概意思是字符串中最少去掉几个单词可以使字符串变漂亮,其实只要找“map"和”pie“这两个单词数量,注意判断"mappie",这种情况只算一种,所以遇到这种情况就减一,最后输出答案即可
下面是c++代码:
#include<iostream>
using namespace std;
int main()
{
    int n, m;
    string s;
    cin >> n;
    while (n--) {
        int sum = 0;
        cin >> m;
        cin >> s;
        if (s.length() < 3) {
            cout << sum << endl;
            continue;
        }
        for (int i = 0; i < s.length() - 2; i++) {
            if (s[i] == 'p' && s[i + 1] == 'i' && s[i + 2] == 'e') {
                sum++;
            }
            else if (s[i] == 'm' && s[i + 1] == 'a' && s[i + 2] == 'p') {
                sum++;
            }
        }
        if (s.length() >= 5) {
            for (int i = 0; i < s.length() - 4; i++) {
                if (s[i] == 'm' && s[i + 1] == 'a' && s[i + 2] == 'p' && s[i + 3] == 'i' && s[i + 4] == 'e') {
                    sum--;
                }
            }
        }
        cout << sum << endl;
    }
    return 0;
}


















