P3741 honoka的键盘

1.题目介绍

honoka的键盘

题目背景

honoka 有一个只有两个键的键盘。

题目描述

一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次 VK（只有当 V 和 K 正好相邻时，我们认为出现了 VK。）

输入格式

第一行给出一个数字 \(n\)，代表字符串的长度。

第二行给出一个字符串 \(s\)。

输出格式

第一行输出一个整数代表所求答案。

样例 #1

样例输入 #1

2
VK

样例输出 #1

1

样例 #2

样例输入 #2

2
VV

样例输出 #2

1

样例 #3

样例输入 #3

1
V

样例输出 #3

0

样例 #4

样例输入 #4

20
VKKKKKKKKKVVVVVVVVVK

样例输出 #4

3

样例 #5

样例输入 #5

4
KVKV

样例输出 #5

1

提示

对于 \(100\%\) 的数据，\(1\le n\le 100\)。

2.题解

2.1 字符串函数

思路

先利用find函数循环寻找到所有的VK，计数并原来的"VK"改为“X”； 在后续寻找是否存在一个“VV”或者"KK",若存在，计数再加1
这里为何不直接删除VK，而要将其改为X？
因为我们这里删除VK，就会使字符串中部分原来不相接的字符邻接，在后续寻找VV 和 KK时，可能导致多算一个。

代码

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    string str;
    cin >> str;

    int count = 0;
    size_t pos = str.find("VK");

    while (pos != -1)
    {
        count++;
        /*
			// 删除找到的 "VK"，避免重复计数
        	str.erase(pos, 2);
        */
        str.erase(pos,2);
        str.insert(pos,"X");
        // 继续查找下一个 "VK"
        pos = str.find("VK", pos);
    }

    // 检查是否存在 "VV" 或 "KK"，进行额外计数
    if (str.find("VV") != -1 || str.find("KK") != -1)
        count++;

    cout << count;

    return 0;
}